給定兩個非空二叉樹 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;
    }
}