Question：
Given inorder and postorder traversal of a tree, construct the binary tree.
根据树的中序遍历和后序遍历构建二叉树
Algorithm：
中序遍历：左-根-右
后序遍历：左-右-根
举个例子
中序遍历：DBEAFCG
后序遍历：DEBFGCA...
分类：
其他好文 时间：
2016-08-22 20:10:13
阅读次数：
141
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2016-08-10 22:22:29
阅读次数：
105
1、二叉树上的操作均是C++实现先根序创建二叉树及其其它方法我认为在二叉树的创建方法和遍历以外，以下方法值得我们关注：public:
intsize()const;//求结点个数
intheight()const;//求树的高度
BinTreeNode<Type>*root_1()const;//求根节点
BinTreeNode<Type>*left..
分类：
其他好文 时间：
2016-08-08 01:11:57
阅读次数：
227
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 根据前序和中序确定二叉树，根据它们的特性，可知前序第 ...
分类：
其他好文 时间：
2016-08-03 22:15:31
阅读次数：
147
重构二叉树 这是剑指offer中关于二叉树重构的一道题。题目原型为： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并 ...
分类：
其他好文 时间：
2016-07-31 00:01:57
阅读次数：
685
在存储满二叉树或近似满二叉树时，按节点层次顺序存储是个不错的主意，我们从根节点开始，逐层由左到右扫描各个节点，依次将节点数据存放到指定的数组中，如果偶尔遇到空的子节点，就用特殊符号来表示。
这个树结构已接近满二叉树了，如果使用按层次顺序存储，将会更简单，更节省空间。按照上面的方法，这棵树所对应的存储结构应该是：
['A', 'B', 'E', 'C', 'D', '#', 'F']
其...
分类：
编程语言 时间：
2016-07-13 17:15:03
阅读次数：
233
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
Given preorder and inorder traversal of a tree, construct the binary tree. 基本功: 利用前序和中序构建二叉树 , code ...
分类：
其他好文 时间：
2016-06-26 23:57:45
阅读次数：
164
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 升序数组a[],构造平衡二叉树,左右子树高度差不超过1. 思路: 利用先序构建二叉树的方法,将数组的中间 ...
分类：
其他好文 时间：
2016-06-26 22:33:47
阅读次数：
186
