let parent = nodeList[p + Math.floor((i

let parent = nodeList[p + Math.floor((i - q) / 2)]这一步

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

小小奥

2019-03-08

从let parent = nodeList[p + Math.floor((i - q) / 2)]这一步，从二叉树的角度又转到数组的角度的过程让我觉得很抽象，现在还是没有突破，该怎么才能更好地理解呢

写回答

2回答

快乐动起来呀

2019-03-08

已采纳

其实很简单，js没有树这种数据结构，只能用其他数据结构来实现，你把树从顶点开始数，一层一层的数，每层从左往右数，是不是就是一个数组，逆向推就是给定一个元素推出是数的哪一层哪一个节点

小小奥

非常感谢！

2019-03-11

共1条回复

qq_狼啸_0

2020-12-11

这里搞复杂了，parentIndex 直接 Math.floor((i - 1) / 2 就可以了

JavaScript版数据结构与算法

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

2467 学习 · 395 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 4