您的位置:首页 > 理论基础 > 数据结构算法

C/C++ 数据结构练习题1

2015-10-10 22:08 218 查看
题目描述:

判断两序列是否为同一二叉搜索树序列
输入:
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。

接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。

接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。

输出:
如果序列相同则输出YES,否则输出NO

样例输入:
2
567432
543267
576342
0


样例输出:
YES
NO


个人声明:题目来源各高校历年考试真题,本人只是解答,转载请注明出处:http://blog.csdn.net/u012824097
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: