摘要：题目链接：https://vjudge.net/problem/UVA-548 题目大意：给一颗点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序遍历和后序遍历，找一个叶子结点使得它到根的路径上的权值和最小。如果有多个解，该叶子本身的权值应尽量小。输入中每两行表示一棵树，其中第一行为中 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-122 题目大意：输入一颗二叉树，你的任务是按从上到下，从左到右的顺序输出各个结点的值。每个结点都按照从根节点到它的移动序列给出（L表示左，R表示右） 在输入中，每个结点的左括号 和右括号之间没有空格，相邻结点之间用一个空格隔开 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-679 题目大意：t组样例，每组包括D M 层数是D 问第M个小球落在哪个叶子节点？ 每个节点有开关 刚开始全都是关闭的，小球走到节点 节点开关变为与当前相反 每个小球从根节点释放 思路：这题是第一道二叉树遍历的题目，二叉树暴力 阅读全文