华为OD机试真题 C 实现寻找路径2022.11 Q4 新题

Posted 2023-03-09 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，
对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2*n和2*n+1，
并且我们用-1代表一个节点为空。
给定一个数组存储的二叉树，试求