C/C++ 数据结构练习题1
2015-10-10 22:08
218 查看
题目描述:
判断两序列是否为同一二叉搜索树序列
输入:
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出:
如果序列相同则输出YES,否则输出NO
样例输入:
样例输出:
个人声明:题目来源各高校历年考试真题,本人只是解答,转载请注明出处:http://blog.csdn.net/u012824097
判断两序列是否为同一二叉搜索树序列
输入:
开始一个数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
相关文章推荐
- C语言数据结构-顺序栈
- 数据结构--树
- 活用各种数据结构——RMQ/树状数组/分桶法和平方分割
- 数据结构实习二2
- 数据结构实习二1
- 02-线性结构1 一元多项式的乘法与加法运算
- 线性表的基本运算及多项式的算术运算
- Java基础知识强化之集合框架笔记72:集合特点和数据结构总结
- TreeSet底层数据结构是二叉树
- C语言数据结构-双链表
- 数据结构基础2_单链表的实现
- 数据结构实验之链表五:单链表的拆分
- C语言数据结构-单链表
- Minimum Inversion Number(线段树)
- 数据结构--栈的构造、插入、删除、得到栈顶元素操作
- 数据结构之链队列
- 数据结构 - AVL木
- 数据结构之五
- 数据结构之四
- 数据结构之三