二叉树的构建关联关系问题

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

_玲

2019-06-16

老师是遍历到当前节点的时候,去找其挂载的父级节点,是不是可以遍历到当前节点的时候,去找其需要挂载的左右子节点呢?

写回答

1回答

快乐动起来呀

2019-06-16

也是一种思路,但是这种不可控,尤其是层级过深的时候,怎么控制你的程序运行呢?

0
2
快乐动起来呀
回复
_玲
你这样想,比如层级是10,你算下有多少个节点?在某一个节点你没法向上查询节点,怎么找上级节点的左右子树呢,怎么控制这个过程呢?
2019-06-17
共2条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程