二叉树
文章平均质量分 77
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
UVA - 548 Tree 二叉树
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19105题意:给定一棵二叉树的中序和后序序列,求从根节点到所有叶子节点的最短路径上的叶子节点,最短路径是指所经过节点的权值和最小,若有多个最短路径,那么取其中叶子节点的最小值思路:首先构造二叉树。根据对于给定的后序序列,最后一个值肯定是二叉树的根节点,找到中序原创 2016-07-10 14:43:53 · 742 阅读 · 0 评论 -
UVA 122 Trees on the level 二叉树
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19630题意:给一些形如(n,s)的输入,n是数字,代表值,s是字符串,代表在二叉树中的位置。然后输出二叉树的层次遍历序列,若信息不全或节点有重复,输出not complete思路:我的思路是可以对位置字符串进行排序,观察可知长度短的一定在上面,并且L的字典序小于原创 2016-07-10 15:06:29 · 364 阅读 · 0 评论 -
UVA - 679 Dropping Balls 二叉树找规律
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19499题意:给一棵满二叉树,每个节点都有值:false或true。每次从顶点放球,走到一个节点,如果这个节点值为false,那么节点值变为true,且球就往左子树走,节点值为true,那么节点值变为false,且球往右子树走,直到走到某个叶子节点。问第i次放球时原创 2016-07-11 14:10:26 · 505 阅读 · 0 评论 -
UVA - 699 The Falling Leaves 二叉树
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19244题意:给定一棵二叉树,把根节点标号成0,然后每往左走标号就减1,每往右走标号就加1,问相同标号的节点的值得和,按标号的大写依次输出思路:输入挺坑的,不过看了一会,可以边输入边建树,碰到其他值要接着往下递归建树,碰到-1就不用递归了。判断是不是结束,只要原创 2016-07-11 14:21:27 · 660 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals 二叉树
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1710题意:给定二叉树的先序和中序遍历序列,然后求后序遍历思路:根据先序和中序遍历可以建二叉树,然后求后序遍历#include #include #include #include #include #include #include #include #include #原创 2016-07-11 14:40:44 · 886 阅读 · 0 评论 -
PAT (Advanced Level) 1099 Build A Binary Search Tree (30)
题目:https://www.patest.cn/contests/pat-a-practise/1099题意:给出二叉搜索树上点之间的关系,即每个点从0到n-1编号,给出的它的两个子节点,没有用-1表示。然后给出数量等于二叉树点数的数,把这些数正确的放到给定的二叉搜索树上,按层次遍历输出二叉搜索树思路:已知二叉搜索树的中序遍历就是一个从小到大的序列,于是可以把给的数从小到大排序,然后中序原创 2016-07-13 16:42:21 · 349 阅读 · 0 评论 -
OpenJ_Bailian 4081 树的转换 数据结构
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=412663题意:我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树,如: 0 0 / | \ / 1 2 3原创 2016-07-14 16:48:47 · 907 阅读 · 0 评论 -
天梯赛 L2-011 玩转二叉树 数据结构
题目:https://www.patest.cn/contests/gplt/L2-011题意:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(输出格式:在一行中输出该树反转后的层序遍历原创 2016-07-08 22:48:12 · 1213 阅读 · 0 评论