二叉树的非递归遍历中，前序和中序都比较简单。一. 前序遍历 前序遍历只需要首先对每一个父节点输出，然后再处理左子，将左儿子压栈，由于是前序遍历压栈前都先输出该节点（弹栈的时候就不用输出，当然也不能在弹栈的时候输出），当最左子节点入栈后，开始通过弹栈处理右子节点，对于叶子节点或者没有右节点的子节点就不需要处理，对于每一个非空右子节点，其处理方式和根节点一样。总之就是压栈时处理左子节点，弹栈再处理...
分类：
其他好文 时间：
2016-05-07 07:30:16
阅读次数：
126
思想思想很简单，前序遍历，第一个节点一定是当前树的根节点，而这个节点在中序遍历中，分割了左右子树。假如前序：root left1 left2 left3 right1 right2中序一定是：left left left root right right虽然left在中序的顺序不能直接通过前序得到，但是一定知道的是，在中序遍历中，root分割了左右子树。然后递归得到左右子树的遍历，就可以得到整个树了...
分类：
编程语言 时间：
2016-05-07 06:58:35
阅读次数：
124
链接:poj.org/problem?id=2255 题意: 分别给你一个二叉树的前序遍历序列和中序遍历序列,让你给出这个二叉树的后序遍历序列. 思路: 对于二叉树的三种遍历方式,都可以使用递归来实现,那么也一定可以使用递归来拆解,以达到从遍历序列确定二叉树具体结构的目的.对于前序遍历来说,第一个字 ...
分类：
其他好文 时间：
2016-05-05 22:21:36
阅读次数：
232
由二叉树的前序和中序如何得到二叉树的后序呢？首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点roo..
分类：
其他好文 时间：
2016-05-03 14:42:15
阅读次数：
153
二叉树概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。二
叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序..
分类：
其他好文 时间：
2016-05-03 02:07:11
阅读次数：
252
题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 样例 1 \ 1 2 / \ \ 2 5 => 3 / \ \ \ 3 4 6 4 \ 5 \ 6思路left = root->left;right = root->r ...
分类：
其他好文 时间：
2016-05-03 01:55:43
阅读次数：
213
思路：根据前序遍历依次访问对应的中序遍历的节点，分为左子树和右子树创建。#include<iostream>
#include<stdlib.h>
usingnamespacestd;
structBinaryTreeNode
{
BinaryTreeNode(int_value)
:m_nValue(_value)
,m_pLeft(NULL)
,m_pRight(NULL)
{}
intm_nValue;
s..
分类：
其他好文 时间：
2016-05-02 17:12:16
阅读次数：
410
题目 给出一棵二叉树，返回其节点值的前序遍历。 和中序遍历基本相同 C++代码 ...
分类：
其他好文 时间：
2016-05-01 14:43:09
阅读次数：
212
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
输入某二叉树的前序遍历和中序遍历的结果，重建出这棵二叉树，假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出这棵满足前序遍历和中序遍历的二叉树并输出它的头结点。对一棵二叉树..
分类：
其他好文 时间：
2016-04-29 02:05:22
阅读次数：
476
