题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。
思路：这道题用递归的思想来考虑，跟Same Tree问题很像，稍作改动即可。
一颗对称的二叉树
几种情况：
1.二叉树为空树时，认为是对称的。
2。二叉树的左子树的左结点等于右子树的右节点，这种情况认为是对称的
3.递归到叶子节点时，返回true；
4.递归到左右节点只有一个存在时，结构上不对称，返回false。
代码如下
题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。
思路：这道题用递归的思想来考虑，跟Same Tree问题很像，稍作改动即可。
一颗对称的二叉树
几种情况：
1.二叉树为空树时，认为是对称的。
2。二叉树的左子树的左结点等于右子树的右节点，这种情况认为是对称的
3.递归到叶子节点时，返回true；
4.递归到左右节点只有一个存在时，结构上不对称，返回false。
代码如下
题目要求：判断一颗二叉树是否为左右对称的。这里的左右对称不仅要求结构上左右对称，而且节点的值也应该满足左右对称。 ...
Algorithm OJ address Leetcode website : 4. Median of Two ...
Algorithm OJ address Leetcode website : 7. Reverse Intege...
Algorithm OJ address Leetcode website : 6. ZigZag Convers...
Algorithm OJ address Leetcode website : 5. Longest Palind...
最近一年有一个OJ异常火爆，叫做LeetCode OJ。这个OJ最大的特点就是一共只有200多道题(请自动忽略本人...
题目链接https://oj.leetcode.com/problems/simplify-path/ Descr...
题目链接：https://oj.leetcode.com/problems/next-permutation/ D...
leetcode-cli是基于NodeJS开发的一个命令行工具，其最初的想法是针对leetcode OJ提供另外一...
leetcode 的 submission 是收到 IO 速度的影响的……对，没错，尽管和其他 OJ 网站不同， ...
本文标题：[LeetCode OJ]- SymmetricTree
本文链接：https://www.haomeiwen.com/subject/vmgznttx.html
网友评论