Problem E: 毛毛雨送福利

Problem E: 毛毛雨送福利

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

大家都知道,LX学长出的题还是有难度的,每次都有人报零,这就很不人道,我这题就不一样了,相信大家都可以过的(毛毛雨希望^_^ :)),给你两颗二叉树A,B,判断B是否是A的子树,大家刚学了二叉树,相信这题不难吧(之前也提过)!对于样例一如图:

Input

第一行有个组数T(T <= 15)

对于每组数据输入两颗树的按先序遍历的格式(0 表示空节点)保证树的高度不会超过10层,我们规定空树不是任何树的子树

Output

对于每组如果B是A的子集,则输出Yes,否则输出No

Sample Input Copy

2
1 2 4 0 0 5 0 0 3 0 0
1 2 0 0 3 0 0

1 0 0
3 0 0

Sample Output Copy

Yes
No

HINT

这题虽然很简单,但是为了造数据,写了好几份造数据的代码,请大家体谅一下,好好用心做一下吧!