题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 ...
分类：
其他好文 时间：
2016-09-15 13:47:36
阅读次数：
177
判断控制台传入主函数参数个数情况的处理 进行出题或者人打印试题 利用栈的应用，将中序转换为后序，再将后序输出。随机数是生成4个，符号也是4个，分别用0丶1丶2丶3表示，括号先设置为每两个数之间。 运行后的图片： ...
分类：
其他好文 时间：
2016-09-15 06:26:19
阅读次数：
139
题意： 删去K条边，使拓扑排序后序列字典序最大 分析： 因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。 假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。 删除的一定是小 ...
分类：
其他好文 时间：
2016-09-14 23:23:35
阅读次数：
204
递归的方法利用先序遍历和中序遍历构建二叉树，同样也可以利用到中序遍历和后序遍历构建二叉树。 ...
分类：
其他好文 时间：
2016-09-13 22:23:53
阅读次数：
171
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： ...
分类：
其他好文 时间：
2016-09-13 22:06:21
阅读次数：
157
首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 一、已知前序、中序遍历，求后序遍历 前序遍历: GD ...
分类：
编程语言 时间：
2016-09-13 13:18:05
阅读次数：
176
算法之算数表达式后序表示 本节内容 1.为啥搞这个 为什么要搞一个算数表达式的后序表示呢？是因为。。。。。。有一个需求是实现简单计算器表达式的计算，但是不能使用eval实现（PS:这不废话么，用eval实现，谁还在这看你瞎逼逼呢。。。）然后在分析需求的时候突然想起了之前在某本算法书（别啥某本了，严蔚 ...
分类：
编程语言 时间：
2016-09-12 00:38:29
阅读次数：
240
$dfs$，后续遍历。 如果某个节点$a[i]=i$，那么$i$的后继的$a[i]$都要指向$i$，直到出现新的后继$j$，$a[j]=j$。利用这个可以判断是否有解。 如果有解的话，那么只要输出后序遍历的结果就可以了。 ...
分类：
其他好文 时间：
2016-09-10 23:56:53
阅读次数：
215
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/3143/ 大水题一道，只要会遍历，这里讲一下思路 先序遍历：先输出，然后左儿子，最后右儿子 中序遍历：先左儿子，再输出，最后右儿子 后序遍历：先左儿子，然后右儿子，最后输出 ...
分类：
其他好文 时间：
2016-09-10 20:43:39
阅读次数：
139
二叉树的遍历 先序遍历:根-》左-》右 中序遍历:左-》根-》右 后序遍历:左-》右-》根 根据遍历结果--》确定唯一的一棵树 先序和中序 后序和中序 1.pre:a b d g c e f hmid:d g b a e c h f 2.pre:E B A D C F H G I K Jmid:A ...
分类：
其他好文 时间：
2016-09-10 19:09:17
阅读次数：
147
