soulmachine / leetcode

LeetCode题解,151道题完整版。
BSD 3-Clause "New" or "Revised" License
11.27k stars 3.43k forks source link

Symmetric Tree递归算法 #82

Open Jinku opened 8 years ago

Jinku commented 8 years ago

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

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

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

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