101. Symmetric Tree （判断二叉树是否对称）

本是古典何须时尚 2022-07-15 01:17 171阅读 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

Note:

Bonus points if you could solve it both recursively and iteratively.

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

相关判断二叉树是否对称

题意：判断一棵二叉树是否对称，即该二叉树同它的镜像是否一样思路： 1、层次遍历二叉树； 2、空节点用 -1 代替。 / public class Tr

雨点打透心脏的1/2处/ 2022年08月04日 09:19/ 0 赞/ 135 阅读

相关 101. Symmetric Tree （判断二叉树是否对称）

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

本是古典何须时尚/ 2022年07月15日 01:17/ 0 赞/ 172 阅读

相关 101. Symmetric Tree

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

我会带着你远行/ 2022年05月11日 18:46/ 0 赞/ 166 阅读

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

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

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

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

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

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

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

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