LeetCode572. 另一个树的子树

题目

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。链接

思路

递归遍历每一个节点时候判断是否为相同的树。

class Solution {
    
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(s==null)
            return false;
        if(isSameTree(s,t)){
            return true;
        }
        return isSubtree(s.left,t)||isSubtree(s.right,t);
    }
   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);
    }
}