null也是镜像对称的树?我佛了

symmetric-tree

http://www.nowcoder.com/questionTerminal/1b0b7f371eae4204bc4a7570c84c2de1

牛客的IDE有些地方真实睿智,凭什么一个null也是镜像对称的。。

public class Solution {
public boolean robot(TreeNode left,TreeNode right){
    if(left==null && right==null)return true;
    else
        if(left==null || right==null)
            return false;
    return left.val==right.val &&
                robot(left.left,right.right) &&
                robot(left.right,right.left);
}
public boolean isSymmetric(TreeNode root) {
    if(root==null)return true;
    return robot(root.left,root.right);
    }
}

全部评论
如果叶节点都不算镜像 那整个树怎么能算镜像,null不算镜像 那叶节点也就不能算镜像
点赞 回复 分享
发布于 2021-03-07 10:13
null确实可以理解成是镜像的
点赞 回复 分享
发布于 2020-08-23 22:50

相关推荐

05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务