LeetCode : 101. Symmetric Tree 对称二叉树

比眉伴天荒 2021-06-24 16:11 398阅读 0赞

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

For example, this binary tree \[1,2,2,3,4,4,3\] is symmetric:

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

But the following \[1,2,2,null,3,null,3\] is not:

1
       / \
      2   2
       \   \
       3    3

**代码**  
由于比较的是两个不同位置的节点值，因此递归函数需要接受两个参数。  
然后就是注意下比较值的时候有null和val两种区别。

/**
     * 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;
            return checkSy(root.left, root.right);
        }
        
        public boolean checkSy(TreeNode left, TreeNode right){
            boolean is = (left==null&&right==null) || ((left!=null&&right!=null)&&(left.val==right.val));
            
            if(is && left!=null && right!=null)
                return is && checkSy(left.left, right.right) && checkSy(left.right, right.left);
            else
                return is;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:101.Symmetric Tree 对称二叉树(C语言)

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

￡神魔★判官ぃ/ 2023年07月13日 04:20/ 0 赞/ 19 阅读

相关 [LeetCode] 101. Symmetric Tree 对称树

[\[LeetCode\] 101. Symmetric Tree 对称树][LeetCode_ 101. Symmetric Tree] Given a binary tr

ゞ浴缸里的玫瑰/ 2023年06月27日 05:52/ 0 赞/ 12 阅读

相关【leetcode 二叉树对称判断】Symmetric Tree

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

野性酷女/ 2023年06月27日 05:49/ 0 赞/ 11 阅读

相关【LeetCode 101】对称二叉树

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

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

相关 [Leetcode][python]Symmetric Tree/对称二叉树

题目大意判断一个树是否左右对称解题思路非递归解法按层遍历，每一层检查一下是否对称。递归解法其中左子树和右子树对称的条件：两个节点值

朴灿烈づ我的快乐病毒、/ 2022年06月12日 07:23/ 0 赞/ 139 阅读

相关 LeetCode 101.Symmetric Tree (对称二叉树)

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

女爷i/ 2022年05月09日 04:56/ 0 赞/ 155 阅读

相关（Java）leetcode-101 Symmetric Tree（对称二叉树）

题目给定一个二叉树，检查它是否是镜像对称的。 Given a binary tree, check whether it is a mirror of itself

柔情只为你懂/ 2022年03月07日 11:30/ 0 赞/ 204 阅读

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

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

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

相关【Leetcode】101. Symmetric Tree（二叉树是否为对称）

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

妖狐艹你老母/ 2022年02月19日 01:43/ 0 赞/ 297 阅读

相关 LeetCode : 101. Symmetric Tree 对称二叉树

试题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around i

比眉伴天荒/ 2021年06月24日 16:11/ 0 赞/ 399 阅读