Symmetric Tree递归算法
Jinku opened this issue · 0 comments
Jinku commented
_解题思路: 递归
这道题没什么特别的地方,现在这里简单的分析一下解题思路,从根节点往下,我们要判断三个条件.
- 左右两个节点的大小是否相同.
- 左节点的左孩子是否和右节点的右孩子相同.
- 左节点的右孩子是否和右节点的左孩子相同.
,如果以上三个条件对于每一层都满足,我们就可以认为这棵树是镜像树._
但这并不是树是对称树的所有条件,比如
1
/
2 2
/ \ /
1 2 2 1
/ \ / \ / \ /
1 3 3 1 1 2 2 1
所有的层都符合这三个条件,但显然不是对称树
下一层满足了条件,并不等于上层也满足。