美文网首页
两棵树是否完全相等

两棵树是否完全相等

作者: 第六象限 | 来源:发表于2018-03-09 15:53 被阅读0次
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null){
            return true;}
        if((p==null&&q!=null)||(p!=null&&q==null))
        {
            return false;
        }
        if(p.val!=q.val){
            return false;}
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}

相关文章

网友评论

      本文标题:两棵树是否完全相等

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