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

Question

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

Answer 1

快乐动起来呀 2019-06-16 22:39:11

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

• 提问者 _玲 #1

  层级过深，控制程序的运行是指？
  
  遍历给定的数组，遍历完就生成所需的二叉树了呢。

• 快乐动起来呀 回复 提问者 _玲 #2

  你这样想，比如层级是10，你算下有多少个节点？在某一个节点你没法向上查询节点，怎么找上级节点的左右子树呢，怎么控制这个过程呢？