摘要：
题目链接：https://vjudge.net/problem/UVA-297 题目大意：如上图所示，可以用一个四分树来表示一个黑白图像，方法是用根节点表示整副图像，然后把行列各等分两等分，按照图中的方式进行编号，从左到右对应4个结点 如果某子结点对应的区域全为黑或白，则直接用一个黑结点或者白结点表 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-699 题目大意：给一颗二叉树，每个结点都有一个水平位置 ：左子节点在它左边的1个单位，右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。 思路：用sum[i]表示第i个水平位置的总和 。 其实这题并不难 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-839 题目大意：输入一个树状天平，根据力矩相等原则，判断是否平衡。 如上图所示，所谓力矩相等，就是Wl*Dl=Wr*Dr。 其中Wl和Wr分别为左右两边砝码的重量,D为距离 采用递归的方式输入：每个天平的格式为Wl,Dl,Wr 阅读全文