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

class Solution {
public:
    bool isSubtree(TreeNode* s, TreeNode* t)
    {
        if(s == NULL)
            return false;
        if(s ->val == t ->val)
            if(isSame(s, t))
                return true;
        return isSubtree(s ->left, t) || isSubtree(s ->right, t);
    }

    bool isSame(TreeNode* s, TreeNode* t)
    {
        if(s == NULL && t == NULL)
            return true;
        else if(s != NULL && t != NULL)
        {
            if(s ->val != t ->val)
                return false;
            return isSame(s ->left, t ->left) && isSame(s ->right, t ->right);
        }
        else
            return false;
    }
};