Leetcode:Symmetric Tree

最新推荐文章于 2019-08-15 20:43:00 发布

原创最新推荐文章于 2019-08-15 20:43:00 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种通过递归方法判断二叉树是否为镜像对称的算法实现，详细解释了核心解题思路并提供了对应的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：根节点左子树做个旋转则为右子树（旋转是指所有节点左右孩子进行调换）

则每次判断左子树下每个位置节点是否与右子树相对应位置相同。

class Solution {
public:
    bool Reverse(TreeNode*node1,TreeNode*node2)
    {
        if(node1==NULL&&node2==NULL)
         return true;
         if(node1==NULL&&node2!=NULL)
         return false;
         if(node1!=NULL&&node2==NULL)
         return false;
         if(node1->val!=node2->val)
         return false;
         return (Reverse(node1->left,node2->right)&&Reverse(node1->right,node2->left));
    }
    bool isSymmetric(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if(root==NULL)
        return true;
        if(Reverse(root->left,root->right))
        return true;
        return false;
        
    }
};