【LeetCode】 101. 对称二叉树

绝地灬酷狼 2021-06-10 20:37 490阅读 0赞

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

看了leetcode官方才想出来，实在是短路，递归是在是整不出来。。

[https://leetcode-cn.com/problems/symmetric-tree/solution/dui-cheng-er-cha-shu-by-leetcode/][https_leetcode-cn.com_problems_symmetric-tree_solution_dui-cheng-er-cha-shu-by-leetcode]

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public boolean isSymmetric(TreeNode root) { 
            return isMirror(root, root);
        }
    
        public static boolean isMirror(TreeNode node1, TreeNode node2) { 
            if (node1 == null && node2 == null) return true;
            if (node1 == null || node2 == null) return false;
            return (node1.val == node2.val) && isMirror(node1.right, node2.left) && isMirror(node1.left, node2.right);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/3fa864e138e94687a6a2f7e17372c499.png
[https_leetcode-cn.com_problems_symmetric-tree_solution_dui-cheng-er-cha-shu-by-leetcode]: https://leetcode-cn.com/problems/symmetric-tree/solution/dui-cheng-er-cha-shu-by-leetcode/

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 236 阅读

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

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

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