<sdut-ACM> 2482二叉排序树
来源:互联网 发布:oracle rowid修改数据 编辑:程序博客网 时间:2024/05/21 20:22
二叉排序树
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
二叉排序树
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
输入
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉排序树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉排序树。(数据保证不会有空树)
输出
示例输入
21234567899876543214321567890
示例输出
NONO
提示
0 0
- <sdut-ACM> 2482二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- 二叉排序树 (sdut oj 2482)
- sdut 二叉排序树
- SDUT-二叉排序树
- acm sdut 数据结构实验之查找一:二叉排序树
- sdut oj2482 二叉排序树
- SDUT oj 二叉排序树
- 二叉排序树——SDUT
- acm sdut 迷失の搜索树(实际上就是建一个二叉排序树)
- <sdut-ACM>1009Elevator
- <sdut-ACM>交叉排序
- sdut acm 保留整数
- ip和long的转换
- Lucene学习总结之三:Lucene的索引文件格式(2)
- vlc搭建流媒体服务器
- 内网和外网
- tensorflow build source shell __ for centos
- <sdut-ACM> 2482二叉排序树
- Android官方开发文档Training系列课程
- iOS开发——创建自己的Framework最完整教程
- 华为OJ——iNOC产品部--完全数计算
- C3P0连接池
- Android软键盘的控制以及更改软键盘
- Creo二次开发:查找和替换指定文件夹下的所有工程图中的注释文本
- APP三种开发模式
- Context全解析,让你的上下文明明白白