摘要:
遗忘 --- 真是一件迷人的事儿。 ---- 某无耻乐观的小逗比 /** * 题目: UVa 548 * 问题描述: 给定一个带权(权值各不不相同,且都是小于10000的正整数)的二叉树的中序和后序遍历, * 找一个叶子使得它到树根路径上的权值和最小, 如果有多解, 使该叶子结点本身的权值应尽量小。 * 输入: 第一行为中序遍历, 第二行为后续遍历 * 示例: * 输... 阅读全文
摘要:
遗忘 --- 真是一件迷人的事儿。 ---- 某无耻乐观的小逗比 // 题目: UVA 122 /* 问题描述: 输入一个二叉树(如示例)。 ()空括号是一组输入结束的标志 要求输出: 按从上到下, 从左到右的顺序,输出结点值。 即:层次遍历。 解决方案: 建树 ----> bfs遍历 示例: 输入:(3,L) (4,R) (5,) () 输出: 5 3 4 ... 阅读全文