后序遍历，比先序和中序都要复杂。访问一个结点前，需要先判断其右孩子是否被访问过。如果是，则可以访问该结点；否则，需要先处理右子树。 vector<int> postorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode ...
分类：
其他好文 时间：
2016-05-28 17:20:50
阅读次数：
138
已知两种遍历序列求原始二叉树 算法思想： 需要明确的前提条件 通过先序和中序可以求出原始二叉树 通过中序和后序可以求出原始二叉树 但是通过先序和后序无法还原出二叉树 换种说法： 只有通过先序中序或者后序中序才可以确定一个二叉树 先来看一个例子，已知先序遍历序列和中序遍历序列求后序遍历： 先序：ABC ...
分类：
其他好文 时间：
2016-05-16 12:48:35
阅读次数：
194
这道题考察了先序和中序遍历，先序是先访问根节点，然后访问左子树，最后访问右子树；中序遍历是先遍历左子树，然后访问根节点，最后访问右子树。...
分类：
其他好文 时间：
2015-12-01 01:44:53
阅读次数：
168
设计一个哈弗曼编码和译码系统, 要求如下:
B——建树：读入字符集和各字符频度，建立哈夫曼树。
T——遍历：先序和中序遍历二叉树。
E——生成编码：根据已建成的哈夫曼树，产生各个字符的哈夫曼编码。
C——编码：输入由字符集中字符组成的任意字符串，利用已生成的哈夫曼编码进行编码，显示编码结果，并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和code...
分类：
其他好文 时间：
2015-11-03 00:45:37
阅读次数：
256
说明：本次实验利用中序和先序序列，采用递归方式来构建二叉树 。经过几天的失败和思考，我认为递归构建二叉树的过程中最重要的是递归单元，最麻烦的是递归参数的选择和传递。简单将算法过程用如下流程图来表示：（本帖所用算法及图片均为原创内容，转贴注明出处）算法：1.根据先序序列，建立根结点T 2.寻找中序序列...
分类：
其他好文 时间：
2015-08-17 23:32:40
阅读次数：
253
leetcode105通过二叉树的先序和中序，或者先序和后序遍历可以重建这棵二叉树。由先序遍历可以找出二叉树的根节点的值，再去中序/后序遍历中将节点分为左子树和右子树的节点。一般地，有迭代和递归两种方法去重建一棵二叉树。递归比较耗时，而且确定边界时容易出错，以下代码采用迭代，时间复杂度O(n),n为...
分类：
其他好文 时间：
2015-08-17 21:31:19
阅读次数：
88
题目来自于：
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
这一题目其实我想说的还不是我的代码，是之前在写代码中遇到的一个bug问题。后面会进行详细的解释
Construct Binary Tree from Preorder and Inord...
分类：
其他好文 时间：
2015-06-19 01:34:03
阅读次数：
146
给出二叉树先序和中序遍历打印出后序遍历结果。
这一题跟之前的 uva 548有一些类似，可以对照着学习
代码如下，特备注意dfs的时候递归条件心里要清楚，否则出错很麻烦：#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-05-23 16:55:34
阅读次数：
188
题目链接：点击打开链接
解题思路：
很不错的一道题。用递归的方法求解。每次对两个序列进行递归，求得左子树的先序/中序，右子树的先序/中序。把树建好后调用递归输出后序即可
完整代码：
#include
#include
#include
using namespace std;
string fir , mid;
typedef struct Node
{
...
分类：
其他好文 时间：
2015-05-02 16:37:13
阅读次数：
101
Construct Binary Tree from Preorder and Inorder Traversal
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in th...
分类：
其他好文 时间：
2015-04-23 13:16:06
阅读次数：
124
