leetcode 572. 另一个树的子树 【时间击败88.10%】 【内存击败96.40%】

boolean ans = false;

    public boolean isSubtree(TreeNode s, TreeNode t) {
        if (t == null) return true;
        if (s == null) return false;
        dfs(s, t);
        return ans;
    }

    void dfs(TreeNode s, TreeNode t) {
        if (s.val == t.val) {
            if (check(s, t)) {
                ans = true;
                return;
            }
        }
        if (s.left != null) dfs(s.left, t);
        if (s.right != null) dfs(s.right, t);
    }

    boolean check(TreeNode s, TreeNode t) {
        if (s == null && t == null) return true;
        if (s == null || t == null) return false;
        if (s.val == t.val) {
            return check(s.left, t.left) && check(s.right, t.right);
        }
        return false;
    }