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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务