Leetcode572.Subtree of Another Tree另一个树的子树

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/iov3Rain/article/details/83550402

给定两个非空二叉树 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;
    }
};