lintcode 245. 子树

有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 样例 样例 1： 输入：{1,2,3,#,#,4},{3,4} 输出：true 解释： 下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 / 4 样例 2： 输入：{1,2,3,#,#,4},{3,#,4} 输出：false 解释： 下面的例子中 T2 不是 T1 的