既然构建二叉树的时候都是先放左节点为什么还会出现 !left&&right 的情况

Question

请教下老师，构建Tree的时候 if(parent.left){parent.right=node}else{parent.left=node}，那为什么还会出现 !left&&right 的情况

Answer 1

qq_狼啸_0 2020-12-11 23:54:54

这个构建其实是有点问题的，没有处理data中为null的情况

Answer 2

_玲 2019-06-02 09:33:44

您说的这种情况是，指定某一节点，先有左，后有右。

对称二叉树判断的时候，是同一层的两个不同节点。

Answer 3

ngNode 2019-05-16 11:35:42

这俩不是一个方法啊，干的活不一样。

• 提问者 MLYBTTT18 #1

  我的意思是，如果按照老师代码里面这种构建子树的方法，二叉树是不能在左子树为null或者undefined的情况下，右子树有值的，所以后面的walk方法的这种判断好像不太必要。并且这种构建二叉树的方法应该也不能满足leetcode上示例的输入要求

• ngNode 回复 提问者 MLYBTTT18 #2

  这就是下面那位仁兄提到的问题，加两个判断就行了。