随笔分类 -  数据结构---二叉树与多叉树

UVA.297 Quadtrees (四分树 DFS)
摘要：UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。 最后求解两个数合并后的像... 阅读全文
posted @ 2017-03-27 18:46 pengwill 阅读(146) 评论(0) 推荐(0) 编辑
UVA.699 The Falling Leaves (二叉树 思维题)
摘要：UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文
posted @ 2017-03-27 12:45 pengwill 阅读(115) 评论(0) 推荐(0) 编辑
UVA.839 Not so Mobile ( 二叉树 DFS)
摘要：UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。 一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调... 阅读全文
posted @ 2017-03-27 12:40 pengwill 阅读(120) 评论(0) 推荐(0) 编辑
UVA.122 Trees on the level(二叉树 BFS)
摘要：UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include #include #include #include #include #include #... 阅读全文
posted @ 2017-03-27 12:37 pengwill 阅读(117) 评论(0) 推荐(0) 编辑
UVA.548 Tree(二叉树 DFS)
摘要：UVA.548 Tree(二叉树 DFS)题意分析给出一棵树的中序遍历和后序遍历，从所有叶子节点中找到一个使得其到根节点的权值最小。若有多个，输出叶子节点本身权值小的那个节点。 先递归建树，然后DFS求解。代码总览#include #include #include #include... 阅读全文
posted @ 2017-03-27 12:31 pengwill 阅读(134) 评论(0) 推荐(0) 编辑
UVA.679 Dropping Balls （二叉树 思维题）
摘要：UVA.679 Dropping Balls （二叉树 思维题）题意分析给出深度为D的完全二叉树，按照以下规则，求第I个小球下落在那个叶子节点。 1. 默认所有节点的开关均处于关闭状态。 2. 若有小球下落在关闭状态的节点时，走向其左子树，否则走向其右子树。 3. 小球下落到某个节点... 阅读全文
posted @ 2017-03-17 18:52 pengwill 阅读(107) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示