Problem 2027 --相同序列

2027: 相同序列

上一题 正确率: $66.67\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $12$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 树 递归

Description

判断两序列是否为同一二叉搜索树序列

Input

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

Output

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

Sample Input复制

2
567432
543267
576342
0

Sample Output复制

YES
NO

推荐代码 查看2027 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 周鹏@城乡规划172 255866 2018-05-31 00:11:56
内存最少[$1524 $KB] 卑微小赵 247185 2018-05-17 08:17:43
第一AC 伍伟扬@计算机142 112135 2017-07-16 16:02:36
第一挑战 伍伟扬@计算机142 112135 2017-07-16 16:02:36

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1149 2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123 2018-03-06 12:00:00 请登录
1115 ACM暑期集训第三周测试赛 2017-07-17 09:00:00 请登录