美文网首页
Tree:判断2个树是否相同

Tree:判断2个树是否相同

作者: 敲一手烂代码 | 来源:发表于2016-05-20 15:03 被阅读11次
public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p==null&&q==null) {
            return true;
        }
        if (p!=null&&q!=null&&p.val!=q.val) {
            return false;
        }
        if (p==null||q==null) {
            return false;
        }
        return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);
        
    }

相关文章

网友评论

      本文标题:Tree:判断2个树是否相同

      本文链接:https://www.haomeiwen.com/subject/qbjnrttx.html