题目大意 给出一棵二叉树的前序和中序遍历结果，求出后序遍历的结果。保证二叉树中节点值均不相同。 分析 通过前序和中序遍历的结果，我们可以构建出二叉树，若构建出二叉树，则后序遍历的结果很容易求出（当然递归方法很容易）。主要是二叉树的构建。 二叉树类型非常适合用递归进行求解，所以考虑通过递归的方式来建立 ...
分类：
其他好文 时间：
2016-05-19 10:24:09
阅读次数：
121
封装排序二叉树&随机数生成(c++11)本文，我尝试着把排序二叉树封装为一个模板类，并且用C++11给出的随机数生成函数来对这个类进行测试。排序二叉树封装
这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我们要求的升序输出。
我们可以根据具体的要求来完成对排序二叉树的构建，可以用一个bool函数来区别不同排序顺序...
分类：
编程语言 时间：
2016-05-12 21:56:30
阅读次数：
493
/************************************************************************/
/*
算法说明：
由中序遍历序列可知，第一个节点是根节点，
由前序遍历序列可知，第一个节点是根节点的左子树节点，而且前序遍历中，根节点左边是左子树，右边是右子树，因此通过中序遍历的根节点可以确定的是：
根节点在前序遍历中的位置（通过遍历前序遍历...
分类：
其他好文 时间：
2016-05-12 16:36:41
阅读次数：
124
对一个数组中的元素按照顺序构建二叉树，就形成了一个（二叉）堆。（二叉树是虚拟的，并不是真的建立二叉树） 表示堆的数组A有两个重要属性：A.heapSize，表示堆里面有多少元素，数组里有多少元素在堆里 A.length，表示数组长度 例如数组A= {1,2,3,4,5,6,7,8,9,10}，此时A ...
分类：
编程语言 时间：
2016-04-27 12:37:16
阅读次数：
149
二叉树构建：二叉树的构建采用的是先序遍历，->先储存根节点然后左右节点，用递归的思想将所有数据放在树中。代码实现：实现了4种访问方法，先序，中序，后序，和层序的访问方法都采用递归的方式。#include<iostream>
#include<queue>
#include<stack>
us..
分类：
其他好文 时间：
2016-04-06 00:48:37
阅读次数：
219
知道有的人比较懒,直接贴全部代码. 一开始一次性Code完了压缩部分代码.只调试了2,3次就成功了. 一次性写150行代码,没遇到什么bug的感觉还是蛮爽的. 写解压代码,才发现压缩代码有些细节问题. 对最后一个字符处理问题. 遇到比较折腾点:构建二叉树时,把原本应该是(叶结点的有值的)节点放在了左
分类：
编程语言 时间：
2016-01-30 13:20:15
阅读次数：
310
题目大意：请完成下面四个函数的定义（在tree.h文件中），使整个程序能够利用排序二叉树的结构对输入的数（不会出现相同的数），进行排序输出。节点的结构体在下面已给出，这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我...
分类：
编程语言 时间：
2016-01-07 01:10:00
阅读次数：
220
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 429Probl...
分类：
其他好文 时间：
2015-09-17 21:14:12
阅读次数：
211
http://ac.jobdu.com/problem.php?pid=1385
蛮怀旧的题目，记得大一就见过一直没做过，没难度，纯小心吧。
类似的是有中序和后续构建二叉树。比如http://www.cnblogs.com/kaituorensheng/p/3788533.html
思路很简单 递归构造：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-28 19:46:59
阅读次数：
180
说明：本次实验利用中序和先序序列，采用递归方式来构建二叉树 。经过几天的失败和思考，我认为递归构建二叉树的过程中最重要的是递归单元，最麻烦的是递归参数的选择和传递。简单将算法过程用如下流程图来表示：（本帖所用算法及图片均为原创内容，转贴注明出处）算法：1.根据先序序列，建立根结点T 2.寻找中序序列...
分类：
其他好文 时间：
2015-08-17 23:32:40
阅读次数：
253
