题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。
思路：这道题用递归的思想来考虑，跟Same Tree问题很像，稍作改动即可。
一颗对称的二叉树
几种情况：
1.二叉树为空树时，认为是对称的。
2。二叉树的左子树的左结点等于右子树的右节点，这种情况认为是对称的
3.递归到叶子节点时，返回true；
4.递归到左右节点只有一个存在时，结构上不对称，返回false。
代码如下
题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。
思路：这道题用递归的思想来考虑，跟Same Tree问题很像，稍作改动即可。
一颗对称的二叉树
几种情况：
1.二叉树为空树时，认为是对称的。
2。二叉树的左子树的左结点等于右子树的右节点，这种情况认为是对称的
3.递归到叶子节点时，返回true；
4.递归到左右节点只有一个存在时，结构上不对称，返回false。
代码如下
本文标题：[LeetCode OJ]- SymmetricTree
本文链接：https://www.haomeiwen.com/subject/vmgznttx.html
网友评论