[LeetCode OJ]- SymmetricTree
2017-03-23 本文已影响0人
其中一个cc
题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。
思路：这道题用递归的思想来考虑，跟Same Tree问题很像，稍作改动即可。
一颗对称的二叉树
几种情况：
1.二叉树为空树时，认为是对称的。
2。二叉树的左子树的左结点等于右子树的右节点，这种情况认为是对称的
3.递归到叶子节点时，返回true；
4.递归到左右节点只有一个存在时，结构上不对称，返回false。
代码如下
