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

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

    }

};

巴特西

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

最新文章

热门文章