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 的