Lucky_追梦仔的博客

本题的涉及的主要算法就是利用二叉树的中序遍历和后序遍历构造二叉树，和二叉树的层序遍历。二叉树的层序遍历是利用队列进行实现，通过代码可以直接理解，因此不再单独讲解利用二叉树的中序遍历和后序遍历构造二叉树的算法请看下边的博文：数据结构—由二叉树的中序遍历和后序遍历，构建二叉树L2-006 树的遍历（25分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列.

题目描述读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每