利用递归思想,实现求子树.递归函数的作用:判断以当前结点为根结点的树是否和当前需要判断的子树一致。 注意: 在递归函数中一定要先判断root2是否已经判断结束,否则先判断root1的话当已经检查到叶子结点时,会先报错。 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null||root1==null) return false; return currTree(root1,root2)||HasSubtree(roo...