leetcode 101. 对称二叉树(java)

一时失言乱红尘 2022-04-15 02:53 180阅读 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

**说明:**

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

/**
     * 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) {
            if (root == null) {
                return true;
            }
            else {
                return isSymmetric(root.left, root.right);
            }
        }
        private boolean isSymmetric(TreeNode left, TreeNode right) {
            if (left == null && right == null) {
                return true;
            }
            else if (left == null || right == null) {
                return false;
            }
            return left.val == right.val && isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 101. 对称二叉树

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

曾经终败给现在/ 2024年04月19日 09:30/ 0 赞/ 13 阅读

相关 LeetCode-101. 对称二叉树

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

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

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

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

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

相关【LeetCode 101】对称二叉树

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

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

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

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

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

相关 leetcode 101. 对称二叉树(java)

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

一时失言乱红尘/ 2022年04月15日 02:53/ 0 赞/ 181 阅读

相关 LeetCode 101 对称二叉树

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

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

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

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

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

相关【leetcode101】 JavaScript-对称二叉树

/ Definition for a binary tree node. function TreeNode(val) {

r囧r小猫/ 2022年02月19日 04:47/ 0 赞/ 181 阅读

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

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

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