牛客网-对称二叉树

题目描述

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

牛客网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);
    }
}
手撕代码八百里 CSDN认证博客专家 Linux 分布式 Java
原名:TrueDei,现:手撕代码八百里

不荒废现在,不畏惧未来!我认为把知识给别人讲会,讲明白,自己才彻底明白。努力把文章写好,写明白每一篇文章,分享给更多人。
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师:白松林 返回首页
实付 49.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值