其他分享
首页 > 其他分享> > 572.另一个树的子树

572.另一个树的子树

作者:互联网

image-20200507111324438

思路

代码

/*
 *7ms
 */
public boolean isSubTree(TreeNode s,TreeNode t){
    if(t==null) return true;//t为null 一定是true
    if(s==null) return false;//此处t一定不为null
    if(isSame(s,t)){
        return true;
    }else{
        return isSubtree(s.right,t)||isSubtree(s.left,t);
    }
}

//判断两棵树是否相同
pubic boolean isSame(TreeNode p,TreeNode q){
    if(p==null&&q==null) return true;
    if(p==null||q==null) return false;
    if(p.val!=q.val){
        return false;
    }esle{
        return isSame(p.left,q.left)&&isSame(p.right,q.right);
    }
}

标签:子树,return,一个,572,right,TreeNode,isSame,null,true
来源: https://www.cnblogs.com/yh-simon/p/12841980.html