另一个树的子树-双重递归(力扣第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);
}