求子树-java（递归）

利用递归思想，实现求子树.
递归函数的作用：判断以当前结点为根结点的树是否和当前需要判断的子树一致。

注意：

在递归函数中一定要先判断root2是否已经判断结束，否则先判断root1的话当已经检查到叶子结点时，会先报错。

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root2==null||root1==null) return false;
        return currTree(root1,root2)||HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2);
    }
    public boolean currTree(TreeNode root1,TreeNode root2){
        if(root2==null) return true;
        if(root1==null) return false;

        if(root1.val==root2.val){
            return root1.val==root2.val&&currTree(root1.left,root2.left)&&currTree(root1.right,root2.right);
        }
        else{
            return false;
        }
    }
}