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

本是古典何须时尚 2022-07-15 01:17 145阅读 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 条评论，145人围观）

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

相关阅读

相关判断二叉树是否对称

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

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

相关 leetcode 101. Symmetric Tree

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

青旅半醒/ 2022年07月28日 09:28/ 0 赞/ 21 阅读

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

相关 [leetcode]: 101. Symmetric Tree

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

Dear 丶/ 2022年06月15日 04:42/ 0 赞/ 96 阅读

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

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

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

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

相关 LeetCode：101. Symmetric Tree（判断该树是不是对称树）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

ゝ一纸荒年。/ 2022年04月11日 13:30/ 0 赞/ 133 阅读

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

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

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

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

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