LeetCode_Symmetric Tree

最新推荐文章于 2025-08-07 10:52:02 发布

最新推荐文章于 2025-08-07 10:52:02 发布 · 68 阅读

文章标签：

#数据结构与算法

本文介绍如何通过递归方法判断给定的二叉树是否是对称的，即其左右子树是否镜像对称。

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

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

根开始，如果根节点的左右不对称，则false，否则，看根节点的左右子树是否对称。

代码：（AC）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    public:
    bool left_right_Symmetric(TreeNode* pleft,TreeNode* pright)
{
     if(pleft==NULL&&pright==NULL) return true;
      if(pleft==NULL&&pright!=NULL)return false;
      if(pleft!=NULL&&pright==NULL)return false;
      if(pleft->val!=pright->val) return false;
      return left_right_Symmetric(pleft->left,pright->right)&&left_right_Symmetric(pleft->right,pright->left);
}
public:
    bool isSymmetric(TreeNode* root) {
         if(root == NULL) return true;
    if(root->left!=NULL&&root->right==NULL) return false;
    if(root->left==NULL&&root->right!=NULL) return false;
    if(root->left!=NULL&&root->right!=NULL&&root->left->val!=root->right->val)return false;
    else return left_right_Symmetric(root->left,root->right);
    }
};

错误代码：没有理解对称树的概念。（WA）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
    if(root==NULL) return true;
    if(root->left==NULL&&root->right!=NULL) return false;
    else if(root->left!=NULL&&root->right==NULL)return false;
         else if(root->left==NULL&&root->right==NULL) return true;
              else if(root->left!=NULL&&root->right!=NULL&&root->left->val!=root->right->val) return false;
                   else if(root->left!=NULL&&root->right!=NULL&&root->left->val==root->right->val)
                   return isSymmetric(root->left)&&isSymmetric(root->right);
    }
};