二叉树数组的索引值 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开始,你试试看

0
0

JavaScript版 数据结构与算法

填补前端同学的算法短板,掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程