#P3204. 数组二叉树(200分)

数组二叉树(200分)

题目描述

二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标11,对于存储在下标NN的节点,它的左子节点和右子节点分别存储在下标2N2N2N+12N+1,并且我们用值1-1代表一个节点为空。

给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。