9055:二叉树相似

Time/Memory Limit:1000 MS/32768 K
Submitted: 338 Accepted: 267

 Problem Description

设有两棵二叉树,每棵树的节点值为字符型并假设各值互不相等,采用二叉链表存储表示。分别输入其扩展二叉树的前序遍历序列,建立这两棵二叉树,并判断这两棵树是否为相似二叉树。所谓二叉树相似,是指要么它们都为空或都只有一个根结点,要么它们的左右树均相似 。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据分别输入两行字符串(每行字符串的长度小于等于50),每行字符串都为扩展二叉树的前序遍历序列。

 Output

如果两棵二叉树相似输出“1”否则输出“0”。

 Sample Input

3
AB#D##C##
ABD##E##C#F##
AB#D##C##
ab#c##d##
-+a##*b##-cd####/e##f##
+-A##*B##-CD####e/##f##

 Sample Output

0
1
1

 Hints

 
			

 Author

lrj

 Recommend

zh