leetcode icon indicating copy to clipboard operation
leetcode copied to clipboard

Symmetric Tree递归算法

Open Jinku opened this issue 9 years ago • 0 comments

_解题思路: 递归 这道题没什么特别的地方,现在这里简单的分析一下解题思路,从根节点往下,我们要判断三个条件.

  1. 左右两个节点的大小是否相同.
  2. 左节点的左孩子是否和右节点的右孩子相同.
  3. 左节点的右孩子是否和右节点的左孩子相同. ,如果以上三个条件对于每一层都满足,我们就可以认为这棵树是镜像树._

但这并不是树是对称树的所有条件,比如 1 /
2 2 / \ /
1 2 2 1 / \ / \ / \ /
1 3 3 1 1 2 2 1

所有的层都符合这三个条件,但显然不是对称树 下一层满足了条件,并不等于上层也满足。

Jinku avatar Feb 15 '16 21:02 Jinku