牛客283182957号
牛客283182957号
题解
题解 | #对称的二叉树#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #对称的二叉树#
255 浏览
0 回复
2022-06-11
牛客283182957号
+关注
对称的二叉树
http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb
当进入子问题的两个节点都为空,说明都到了叶子节点,且是同步的,因此结束本次子问题,返回true;当进入子问题的两个节点只有一个为空,或是元素值不相等,说明这里的对称不匹配,同样结束本次子问题,返回false。
将一棵树看成一样的两颗树,按照对称的结构遍历,一边遍历一边比较(比较子树,即左右结点)对称位置值是否相等
C++
举报
收藏
赞
评论加载中...