二叉树的对称

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lune-Qiu/p/8855047.html

文章标签：

#数据结构与算法

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：如果一个树是对称的，那么它的左子树等于它的右子树。

 1 class Solution {
 2     bool isSymmetry(TreeNode* pRoot1,TreeNode* pRoot2)
 3     {
 4         if(!pRoot1 && !pRoot2 ) return true;
 5         if(!pRoot1 || !pRoot2) return false;
 6         if(pRoot1->val == pRoot2->val) return true;
 7         return isSymmetry(pRoot1->left,pRoot2->right) && isSymmetry(pRoot1->right,pRoot2->left);
 8     }
 9 public:
10     bool isSymmetrical(TreeNode* pRoot)
11     {
12         if(!pRoot) return true;
13         return isSymmetry(pRoot->left,pRoot->right);
14     }
15 };