判断tree1 树是否包含tree2 树全部的拓扑结构（含代码详细注释）

* 判断tree1 树是否包含tree2 树全部的拓扑结构
题目：给定彼此独立的两个树头节点分别为tree1和tree2，判断tree1树是否包含tree2树全部的拓扑结构。例如
*    1
*  2    3
* 4 5  6 7
* tree2是
*   2
* 4   5
* tree1就包含tree2

* 返回true

思路：

     包含有三种：一个是完整包含，也就是两个树完全相等，一个是左子树包含t2，一个是右子树包含t2.这三种情况有一个满足就返回true。

      具体的判断，需要判断t1，t2是否为空。同时，如果t2和t1一个节点值不相等，即马上返回false。如果需要判断为true。还需要继续判断这个节点的左节点值、并且右节点值相等，才能返回true。

上代码和注释：

public class ContainTopology {
    class Node {
        public int value;
        public Node left;
        public Node right;

        public Node(int data) {
            this.value = data;
        }
    }

    public boolean contains(Node t1, Node t2) {
        //三种情况，t1和t2全部相等，t1的左子树包含了t2,t1的右子树包含t2
        return check(t1, t2) || check(t1.left, t2) || check(t1.right, t2);
    }

    public boolean check(Node t1, Node t2) {
        if (t2 == null) {//如果迭代到最后，就是被包含了
            return true;
        }
        if (t1 == null || t1.value != t2.value) {//如果t1和t2的value不相等
            return false;
        }
        //继续判断，t1的左子树是否与t2的左子树相等。还有右子树是否相等
        return check(t1.left, t2.left) && check(t1.right, t2.right);
    }
}