摘要：
题目描述 设有一棵二叉树，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13 阅读全文
摘要：
题目描述 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入输出格式 输入格式： 共两行： 第一行为一个字符串，表示树的先序遍历； 第二行为一个字符串，表示树的中序遍历。 树的结点一律用小写字母表示。 输出格式： 一行，表示树的后序遍历序列。 输入输出样例 输入样例： 输出样例： 这道题 阅读全文