递归-树-JZ-树的子结构*

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

第一步：在树A上查找根节点的值一样的节点，就是树的遍历
第二步（process）：判断树A中以这个为根节点的子树 与树B是不是一样的结构，判断值，然后再递归判断左右两边的节点。终止条件是有一个为null

public class Solution {
    
     public boolean HasSubtree(TreeNode root1,TreeNode root2){
         boolean result=false;
         if(root1!=null&&root2!=null){
            if(root1.val==root2.val)
                result=process(root1,root2);
             if(!result)
                 result=HasSubtree(root1.left,root2);
             if(!result)
                 result=HasSubtree(root1.right,root2);
             
         }
         return result;
     }
    public boolean process(TreeNode node1,TreeNode node2){
        if(node2==null)//比较完了
            return true;
        if(node1==null)//(没找到和Node2相等的)
            return false;
         if(node1.val!=node2.val)
             return false;
        return process(node1.left,node2.left)&&process(node1.right,node2.right);
    }
}