题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n,m(1arr[0].num
!= 0){ if(t1->arr[t1i].num == t2->arr[1].num) ...
分类:
其他好文 时间:
2014-06-06 15:33:36
阅读次数:
343
subtree structure in tree
分类:
其他好文 时间:
2014-05-24 09:23:20
阅读次数:
283
题目描述:
输入两颗二叉树A,B,判断B是不是A的子结构。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1开始计数),m代表将要输入的二叉树B的节点个数(节点从1开始计数)。接下来一行有n个数,每个数代表A树中第i个元素的数值,接下来有n行,第一个数Ki代表第i个节点的子孩子个数,接下来有Ki个树,代表节点i子孩子节点标号。接下来m+1行,与树A描述相同。
输出:...
分类:
其他好文 时间:
2014-05-18 14:09:41
阅读次数:
333