专栏首页猿计划牛客网-对称二叉树

牛客网-对称二叉树

题目描述

请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

牛客网OJ连接:https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=0

解题代码:

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean is(TreeNode left,TreeNode right){
            //如果left和right都为空,说明是对称的
            if(left==null && right==null){
                return true;
            }
            //如果有一个为null,或者值不一样,那就不是对称的
            if(left==null || right==null || left.val != right.val){
                return false;
            }
            return is(left.left,right.right) && is(left.right,right.left);
        
    }
    
    boolean isSymmetrical(TreeNode pRoot)
    {
        //如果=null,肯定是对称的,就返回true
        //否则就检查左右节点
        return pRoot==null ? true : is(pRoot.left,pRoot.right);
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 剑指 Offer 28. 对称的二叉树

    请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

    TrueDei
  • LeetCode 剑指Offer 面试题27. 二叉树的镜像

    输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]

    TrueDei
  • 牛客网-二叉树的镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11...

    TrueDei
  • leetcode树之相同的树

    这里采用递归的思路,当p及q都为null返回true;若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.le...

    codecraft
  • leetcode树之相同的树

    这里采用递归的思路,当p及q都为null返回true;若p和q都不为null且p.val等于q.val那么则递归判断isSameTree(p.left,q.le...

    codecraft
  • LeetCode 606 Construct String from Binary Tree

    给予一颗二叉树,根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号...

    一份执着✘
  • Android开发之漫漫长途 Ⅲ——Activity的显示之Window和View(2)

    该文章是一个系列文章,是本人在Android开发的漫漫长途上的一点感想和记录,我会尽量按照先易后难的顺序进行编写该系列。该系列引用了《Android开发艺术探索...

    LoveWFan
  • Android开发之漫漫长途 Ⅱ——Activity的显示之Window和View(1)

    该文章是一个系列文章,是本人在Android开发的漫漫长途上的一点感想和记录,我会尽量按照先易后难的顺序进行编写该系列。该系列引用了《Android开发艺术探索...

    LoveWFan
  • leetcode树之对称二叉树

    这里采用递归的方式解决,定义一个compare,然后对比left及right节点,若二者都为null返回true,若其中一个不为null或者值不相等则返回fal...

    codecraft
  • Rethinking ImageNet Pre-training

    这篇文章是何恺明组做的一个偏实验的工作,主要是探究ImageNet预训练的模型,在迁移到其他任务比如目标检测,分割等会不会比从头训练模型的要更好。可以总结一下就...

    BBuf

扫码关注云+社区

领取腾讯云代金券