摘要：
UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。 最后求解两个数合并后的像... 阅读全文
摘要：
UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文
摘要：
UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。 一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调... 阅读全文
摘要：
UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include #include #include #include #include #include #... 阅读全文
摘要：
UVA.548 Tree(二叉树 DFS)题意分析给出一棵树的中序遍历和后序遍历，从所有叶子节点中找到一个使得其到根节点的权值最小。若有多个，输出叶子节点本身权值小的那个节点。 先递归建树，然后DFS求解。代码总览#include #include #include #include... 阅读全文