二叉树
文章平均质量分 73
Palace_
这个作者很懒,什么都没留下…
展开
-
根据两种遍历顺序确定树结构(求后序遍历+先序遍历)
作者:C20180630_zjf原创地址一、原题根据两种遍历顺序确定树结构(build-tree)输入第1行:二叉树的前序遍历顺序 第2行:中序遍历顺序输出二叉树的后序遍历顺序样例输入ABCDEFGH CBEDAGHF样例输出CEDBHGFA二、分析这道题要运用到搜索,其代码与二分查找比较相似,要先读入,然后把字符串分成两个部分进行下一步的递归,以便用二叉树的前序遍历和中序遍历来找到二叉树的后序遍...转载 2018-04-22 09:02:57 · 1871 阅读 · 0 评论 -
NOIP2003 提高组 加分二叉树
题目链接题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,规定其加分为...原创 2018-04-22 11:09:51 · 403 阅读 · 2 评论 -
UVa 679 Dropping Balls 下落的小球
题目描述:有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有叶子从上到下从左到右编号为1,2,3……2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如图所示。一些小球从结点1处依次下落,最后一个小球会落到那里呢?输入叶子的深...原创 2018-04-18 21:43:50 · 224 阅读 · 0 评论 -
洛谷P1305 新二叉树
题目链接题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。( n \leq 26n≤26 )后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式:前序排列的二叉树输入输出样例输入样例#1: 6abcbdicj*d**i**j**输出样例#1: abdicj思路:简单的二叉树先序遍历,关键我是个不会字符类各种知识的蒟蒻,只好...原创 2018-04-21 20:42:09 · 276 阅读 · 0 评论