572. 另一个树的子树

572. 另一个树的子树

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


题目链接

class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t)
    {
        return search(s, t);
    }

    public boolean isSameTree(TreeNode p, TreeNode q)
    {
        if (p == null && q == null)
        {
            return true;
        }

        if (p == null || q == null)
        {
            return false;
        }


        return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }

    public boolean search(TreeNode root, TreeNode t)
    {
        if (root == null)
        {
            return false;
        }

        if (root.val == t.val)
        {
            if (isSameTree(root, t))
            {
                return true;
            }
        }

        if (search(root.left, t))
        {
            return true;
        }

        return search(root.right, t);
    }
}