【LeetCode】101. 对称二叉树

╰+攻爆jí腚メ 2022-05-13 17:21 214阅读 0赞

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

#### 题目描述 ####

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

例如，二叉树 \[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

**说明**:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

#### 解决方法 ####

思路：**将二叉树分割为左子树和右子树，再判断两棵树是否对称**

/** * 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) return true;
            return isDui(root->left,root->right);
        }
    private:
        bool isDui(TreeNode* p, TreeNode* q) { 
            if (!p && !q) return true; //两棵树都为空返回true
            if ((p && !q) || (!p && q)) return false; //只有一棵树为空返回false
            if (p->val==q->val && isDui(p->left,q->right) && isDui(p->right,q->left)) return true;//节点值相等，且左右子树分别对称，则返回true
            else return false;
        }
    };

[https_leetcode-cn.com_problems_symmetric-tree_description]: https://leetcode-cn.com/problems/symmetric-tree/description/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-101. 对称二叉树

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

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

相关 LeetCode_二叉树_简单_101. 对称二叉树

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1： ![在

港控/mmm°/ 2023年10月06日 22:42/ 0 赞/ 7 阅读

相关 LeetCode 101 对称二叉树

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x

悠悠/ 2023年07月08日 02:48/ 0 赞/ 50 阅读

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

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

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

相关【LeetCode 101】对称二叉树

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

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

相关 leetcode 101 对称二叉树

前言题目：[101. 对称二叉树][101.] 参考题解：[对称二叉树-代码随想录][-] -------------------- 提交代码判定一棵树是

今天药忘吃喽~/ 2022年09月11日 11:21/ 0 赞/ 1 阅读

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

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

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

相关 LeetCode 101 对称二叉树

原题目链接：[LeetCode101][] -------------------- 分类 LeetCode -------------------- 题意

古城微笑少年丶/ 2022年04月12日 11:57/ 0 赞/ 226 阅读

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

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

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

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

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

绝地灬酷狼/ 2021年06月10日 20:37/ 0 赞/ 490 阅读