摘要：
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤ 30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 阅读全文
posted @ 2020-03-28 17:38
jiamian22
阅读(403)
评论(0)
推荐(0)
摘要：
Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两行，每行一个字符串，分别表示中序和后序排列 Output 一个字符串，表示所求先序排列 Sample Input BADC BDCA Sample Output 阅读全文
posted @ 2020-03-28 17:01
jiamian22
阅读(395)
评论(0)
推荐(0)
摘要：
输入样例： 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 输出样例： 68237 6 00100 00100 1 99999 99999 5 12309 12309 2 阅读全文
posted @ 2020-03-28 17:00
jiamian22
阅读(307)
评论(0)
推荐(0)
摘要：
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 阅读全文
posted @ 2020-03-28 16:56
jiamian22
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号