。。。剑指Offer之——树的子结构。。。

//    遍历整个树
    public boolean HasSubtree(TreeNode root1, TreeNode root2) {
        boolean result = false;
//        如果root1,root2中只要有一个是null,则返回false
        if (root1 != null && root2 != null) {
//            找到两个数值相同的根节点
            if (root1.val == root2.val) {
//                判断以这个根节点的子树，是否包含root2
                result = doesTree1HasTree2(root1, root2);
            }
//            如果不包含，则继续到root1的左边去查找与root2根结点相同的节点
            if (!result) {
                result = HasSubtree(root1.left, root2);
            }
//            如果不包含，则继续到root1的右边去查找与root2根结点相同的节点
            if (!result) {
                result = HasSubtree(root1.right, root2);
            }
        }
        return result;
    }

    public boolean doesTree1HasTree2(TreeNode root1, TreeNode root2) {
//        如果子树为空，则返回true
        if (root2 == null) {
            return true;
        }
//        走到这里，说明root2不为空，而如果roo1为空，则返回false
        if (root1 == null) {
            return false;
        }
//        走到这里，说明root1，root2均不为空，判断它们的值是否相等
        if (root1.val != root2.val) {
            return false;
        }
//        如果root1的值=root2的值，则递归判断root1的左边和root2的做左边
//        如果root1的值=root2的值，则递归判断root1的右边和root2的做右边
        return doesTree1HasTree2(root1.left, root2.left) &&
                doesTree1HasTree2(root1.right, root2.right);
    }