摘要: 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入描述 Input Description 共两行,第一 阅读全文
posted @ 2017-03-30 20:32 夜雨声不烦 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 3143 codevs 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子 阅读全文
posted @ 2017-03-30 20:04 夜雨声不烦 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 医院设置x 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间 的距离为1.如上图中,若医院建在: 1处:则距离之和=4+12+2*20+2*4 阅读全文
posted @ 2017-03-30 19:39 夜雨声不烦 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入描述 Input Description 共两行,第一 阅读全文
posted @ 2017-03-30 19:11 夜雨声不烦 阅读(134) 评论(1) 推荐(0) 编辑