- 博客(3)
- 收藏
- 关注
RSS订阅原创 浙大模拟（1）问题 C: 还原二叉树
题目描述 给一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的先序遍历序列和后序遍历序列。 输入 每个输入文件中一组数据。 第一行一个正整数N（1 输出 输出两行，每行N个正整数，分别代表二叉树的先序遍历序列和后序遍历序列。每行末尾不输出额外的空格。 样例输入 7 3 5 4 2 6 7 1 2 5 3 6 4 7 1 样例输出 3 5 2 4
2017-03-12 12:04:12
578
原创 问题 A: 判断三角形
题目描述 Shoutmon给萌萌兽出了一个题：给出三条线段的长度，问能否组成三角形。不过线段的长度是通过每一个数位的英文给出的。你能帮助萌萌兽吗？ 输入 每个输入文件中一组数据。 分三行分别给出三条线段的长度。每行以一个整数N（1 输出 如果可以组成三角形，那么输出YES；否则输出NO。 样例输入 1 one 2 one one 3 one one on
2017-03-12 10:48:38
567
原创 问题 B: 进击的二叉查找树
题目描述给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出第一个排列对应的二叉查找树的后序序列、层序序列。输入每个输入文件中一组数据。第一行1个正整数N（1接下来两行，代表1~N的两个排列。输出如果两个排列代表的二叉查找树完全相同，那么输出一行YES，否则输出一行NO
2017-03-12 10:38:48
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人