问题描述：
输入显示的是中序遍历非递归，栈的操作，输出树的后序遍历
问题关键
push的顺序为先序遍历，pop的顺序为中序遍历
问题转换为由先序遍历、中序遍历求后续遍历/*=============================================================================
# COPYRIGHT NOTICE
#...
分类：
其他好文 时间：
2015-07-01 14:15:27
阅读次数：
89
#include#include#include#include#includeusing namespace std;void print(vector &);void transform(vector&,vector&);int main(){ cout _in_vec; char tmp; s...
分类：
其他好文 时间：
2015-06-30 23:33:51
阅读次数：
148
The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c.....
分类：
其他好文 时间：
2015-06-29 19:52:58
阅读次数：
121
题目链接：http://acm.swust.edu.cn/problem/360/Time limit(ms): 1000 Memory limit(kb): 65535Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为...
分类：
其他好文 时间：
2015-06-29 06:21:07
阅读次数：
114
问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如，有一颗BST如下：2| \1 3转成双向链表为：1=2=3解决思路1. 保持有序：中序遍历；2. 双向链表：记录链表的头节点，遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val....
分类：
其他好文 时间：
2015-06-28 18:46:17
阅读次数：
142
1.已知二叉树的前序遍历跟中序遍历，求二叉树的后序遍历【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历
【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a...
分类：
其他好文 时间：
2015-06-28 12:41:37
阅读次数：
78
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的...
分类：
其他好文 时间：
2015-06-27 18:28:04
阅读次数：
144
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next()...
分类：
其他好文 时间：
2015-06-26 18:11:51
阅读次数：
116
【题目】从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如：打印结果：8，6，10，5，7，9，11。【分析】二叉树遍历方式：前序，中序，后序，还有一种广度优先遍历，在对图遍历时涉及到，而二叉树可以看作退化的图，从例子中可以看出，打印顺序是按层决定的，观察发现，打印完根节点之后，然后打印其左右节点，再继续打印左节点的左右孩子和右结点的左右孩子，由此可以发现，如果将其结点的左右孩...
分类：
其他好文 时间：
2015-06-25 12:27:23
阅读次数：
88
