[leetcode]——另一个树的子树

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

示例 1:

给定的树 s:

 3
/ \

4 5
/
1 2
给定的树 t：

4
/
1 2
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。

示例 2:

给定的树 s：

 3
/ \

4 5
/
1 2
/
0
给定的树 t：

4
/
1 2
返回 false。

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//判断俩树是否相同
    if(p == NULL && q == NULL)
    {
        return true;
    }
    if(p != NULL && q != NULL)
    {
            return isSameTree(p -> left, q -> left) && 
                isSameTree(p -> right, q -> right) && 
                p ->val == q -> val;       
    }
    else
    {
        return false;
    }
}
bool isSubtree(struct TreeNode* s, struct TreeNode* t) {
    if(s == NULL)
    {
        return false;
    }
    if(isSameTree(s,t))
    {
        return true;
    }
    if(isSubtree(s -> left,t))//找他的左树
    {
        return true;
    }
    if(isSubtree(s -> right,t))//找他的右树
    {
        return true;
    }
    else
    {
        return false;
    }
}