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

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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