题解 | #树的子结构#

一般涉及到树，都会用到递归，主要是递归函数的编写

private boolean isSubTree(TreeNode root1, TreeNode root2) {
//递归结束 条件1
if(root2==null){
return true;
}
//递归结束 条件2
if(root1==null || root1.val!=root2.val){
return false;
}
//这一步条件满足，递归下一步
return isSubTree(root1.left,root2.left)&&isSubTree(root1.right,root2.right);
}