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

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

MLYBTTT18

2019-05-13

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

写回答

3回答

qq_狼啸_0

2020-12-11

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

0
0

_玲

2019-06-02

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

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

0
0

ngNode

2019-05-16

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

0
2
ngNode
回复
MLYBTTT18
这就是下面那位仁兄提到的问题,加两个判断就行了。
2019-05-20
共2条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程