二叉树数组的索引值 i 与二叉树层级的关系应该是Math.floor(Math.log2(i+1))吧
来源:11-2 对称二叉树-代码实操

sdsfdbnl
2019-11-04
就像我图里的,i=7时(也就是数组中的第八个数),应该在第3行(n=3),
i=14时,n=3。 符合二叉树结构!
如果按照老师视频里写的 n = Math.floor(Math.sqrt(i+1)) 的话,
i=7时,n=2;
很明显与二叉树的结构不相符啊
写回答
1回答
-
快乐动起来呀
2019-11-07
同学这个节点不能从0数,应该是从1开始,你试试看
00
相似问题