LeetCode 101

叁歲伎倆 2021-12-04 08:45 242阅读 0赞

问题描述：

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

1  
   / \\  
  2   2  
 / \\ / \\  
3  4 4  3  
但是下面这个 \[1,2,2,null,3,null,3\] 则不是镜像对称的:

1  
   / \\  
  2   2  
   \\   \\  
   3    3

**解题思路，镜像，运用100题相同的思路，将比较对象更换一下**

1.  **它们的两个根结点具有相同的值。**
2.  **每个树的右子树都与另一个树的左子树镜像对称。**

/**
     * 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;
            else return isSameTree(root->left,root->right);      
        }
         bool isSameTree(TreeNode* p, TreeNode* q) {
            if(p==NULL && q==NULL) return true;
            if(p==NULL || q==NULL) return false;
            else{
                if(p->val == q->val){
                    //此处递归比较对象改变
                    return isSameTree(p->left, q->right)&& isSameTree(p->right,q->left);
                }
                else return false;
            }
            
        }
    
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，242人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-101. 对称二叉树

目录题目分析递归法题目来源 [101. 对称二叉树][101.] 题目分析首先想清楚，判断对称二叉树要比较的是哪两个节点，

偏执的太偏执、/ 2024年03月27日 15:39/ 0 赞/ 110 阅读

相关 LeetCode - Easy - 101. Symmetric Tree

Topic Tree Depth-First Search Breadth-first Search Description [https://

素颜马尾好姑娘i/ 2022年12月28日 04:06/ 0 赞/ 130 阅读

相关【leetcode.101】对称二叉树

一、题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![20201015192335634.p

Love The Way You Lie/ 2022年12月15日 06:17/ 0 赞/ 207 阅读

相关【LeetCode 101】对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2

约定不等于承诺〃/ 2022年11月29日 03:10/ 0 赞/ 205 阅读

相关 LeetCode101—Symmetric Tree

LeetCode101—Symmetric Tree 原题 > Given a binary tree, check whether it is a mirror

た入场券/ 2022年08月21日 03:24/ 0 赞/ 13 阅读

相关 leetcode 101. Symmetric Tree

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

青旅半醒/ 2022年07月28日 09:28/ 0 赞/ 68 阅读

相关 [leetcode]: 101. Symmetric Tree

1.题目 Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun

Dear 丶/ 2022年06月15日 04:42/ 0 赞/ 150 阅读

相关【LeetCode】101. 对称二叉树

题目链接：[https://leetcode-cn.com/problems/symmetric-tree/description/][https_leetcode-cn.co

╰+攻爆jí腚メ/ 2022年05月13日 17:21/ 0 赞/ 229 阅读

相关【Leetcode】101. 对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2 2

╰半夏微凉°/ 2022年03月07日 09:40/ 0 赞/ 254 阅读

相关 LeetCode 101

问题描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \\ 2 2

叁歲伎倆/ 2021年12月04日 08:45/ 0 赞/ 243 阅读