【解题报告】lintcode245子树

题意

给出两个树,求树二是否为树一的子树
判断是否为子树的条件是从某一结点切断,剩下的部分与树二相同
例子
QQ截图20160513105417
此时,t2是t1的子树

解法

首先,拿到t2的root,在t1中查找值相同的节点,存入数组,因为可能不止一个起点
然后再从这些节点出发,对比t2,来求是否为子树

代码

u3coding

A software developer

Leave a Comment

Your email address will not be published. Required fields are marked *

*