牛客网-对称二叉树

时间:2022-07-22
本文章向大家介绍牛客网-对称二叉树，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目描述

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

牛客网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);
    }
}

随机文章
本站知识点必读
最近更新