如何用java实现二叉树的构建
发布网友
发布时间：2022-04-25 21:00
共1个回答
热心网友
时间：2022-06-17 08:49
树的构建方法
注意：
1. 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。
2. 结点左孩子下标为2n+1，右孩子下标为2n+2。
