另一个树的子树-双重递归（力扣第572题）

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

public boolean isSubtree(TreeNode s, TreeNode t){

    if (s == null && t == null){
        return true;
    }

    if (s == null || t == null){
        return false;
    }

    return isSubtreeStartWithCurNode(s,t) || isSubtree(s.left,t) || isSubtree(s.right,t);
}

private boolean isSubtreeStartWithCurNode(TreeNode root, TreeNode t){

    if ( root == null && t == null){
        return true;
    }

    if (root == null || t == null){
        return false;
    }

    if (root.val != t.val){
        return false;
    }

    return isSubtreeStartWithCurNode(root.left,t.left) && isSubtreeStartWithCurNode(root.right,t.right);
}