判断两序列是否为同一二叉搜索树序列
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $13$ | 正确数量 | $6$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 递归 搜索 树 |
判断两序列是否为同一二叉搜索树序列
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
如果序列相同则输出YES,否则输出NO
6
45021
12045
54120
45021
45012
21054
50412
0
NO
NO
YES
NO
NO
NO
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 槑槑 | 458929 | 2019-08-18 11:13:50 |
内存最少[$948 $KB] | 范晋豪@信息与计算科学142 | 152830 | 2017-11-16 15:10:19 |
第一AC | 范晋豪@信息与计算科学142 | 152830 | 2017-11-16 15:10:19 |
第一挑战 | 范晋豪@信息与计算科学142 | 152830 | 2017-11-16 15:10:19 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|