*剑指offer-树的子结构

题目简述：输入两个树的根节点 root1 root2，判断root2是不是root1的子树

思路：

首先是要找到和root2相等的那个节点，怎么找？ 

递归的找，先设置一个res作为结果返回值，初始为false，按中序遍历递归来找。

首先root1和root2都不为null的情况下再进行中序遍历，先判断root1.val==root2.val? ，是的话就res=自己构建的一个函数，这个函数判断root1，root2两个树是否一样。

若之前不等即res还是false，则跳到root1.left去判断，递归到底。

若左边的节点都不行，此时res=false，则跳到root2.left去判断。最后返回一个res。

自己构建的函数doesTree1HaveTree2(TreeNode root1 , TreeNode root2)

归的条件，

若root2==null了，则带表root2遍历完了，那么就可以返回true了

若root1==null了，则代表root2还没遍历完root1就完了，那么可以返回false

若root1.val!=root2.val，则就可以断言它们不是父子关系，就可以返回false

最后return   doesTree1HaveTree2(root1.left,root2.left)&&doesTree1HaveTree2(root1.right,root2.right)，

判断左子树是否相等，右子树是否相等，都相等才会是true

java程序：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;


    public TreeNode(int val) {
        this.val = val;


    }


}
*/
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean res =false;
        if(root1!=null&&root2!=null){
            if(root1.val == root2.val){
                res = doesTree1HaveTree2(root1,root2);
            }
            if(!res){
                res = HasSubtree(root1.left,root2);
            }
            if(!res){
                res = HasSubtree(root1.right,root2);
            }
        }
        return res;
    }
    
    public boolean doesTree1HaveTree2(TreeNode root1,TreeNode root2){
        if(root2==null)
            return true;
        if(root1==null)
            return false;
        if(root1.val != root2.val)
            return false;
        return doesTree1HaveTree2(root1.left,root2.left)&&doesTree1HaveTree2(root1.right,root2.right);
        
    }
}