let parent = nodeList[p + Math.floor((i - q) / 2)] 的疑问

来源:11-2 对称二叉树-代码实操

桃子yang

2020-02-12

老师,let parent = nodeList[p + Math.floor((i - q) / 2)]这一步有点疑惑?

比如第5个元素减去其实元素位置3,等于2,那么想知道是这层的第几个元素还得加1对吗
let parent = nodeList[p + Math.floor((i - q + 1) / 2)] ?

写回答

1回答

快乐动起来呀

2020-02-13

这个层不是从1开始的,是从0开始算,你看看能对上吗

0
1
桃子yang
好的~
2020-02-13
共1条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程