【LeetCode算法修炼+动画演示】【二叉树的子树】—— x.判断t1树是否包含t2树全部的拓扑结构

105.从前序与中序遍历序列构造二叉树

题目来源:《程序员代码面试指南：IT 名企算法与数据结构题目最优解》

给定彼此独立的两颗树头结点分别为 t1 和 t2 ，判断 t1 树是否包含 t2 树全部的拓扑结构。例如
t1:

		  1  
	    /    \
       2      3 
     /   \   /  \
    4     5 6    7
   / \   /
  8   9 10

t2:

       2 
     /   \ 
    4     5
   /
  8 

要点

1. 假设以根节点为一棵树t1包含t2的全部拓扑结构来设计函数。
2. 那么如果 1 的条件并不成立的话就判断t1.left、t1.right是不是符合情况。
3. 也就是说其实我们只要解决一个根节点的问题，剩下的交给系统帮我们来计算。

解法

强调一下递归的好处，就是让你告诉计算机需要干什么，而不是让你思考计算机在干什么

代码片段

public boolean