由二叉树的前序和中序如何得到二叉树的后序呢？首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点roo..
分类：
其他好文 时间：
2016-05-03 14:42:15
阅读次数：
153
二叉树概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。二
叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序..
分类：
其他好文 时间：
2016-05-03 02:07:11
阅读次数：
252
思路：根据前序遍历依次访问对应的中序遍历的节点，分为左子树和右子树创建。#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
题目：输入一个整数数组,判断该数组是不是某二叉树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字互不相同. 例如输入数组{5,7,6,9,11,10,8}，则返回true，因为这个整数序列是下图二叉树的后序遍历的结果.如果输入的数组是{7,4,6,5},由于没 ...
分类：
其他好文 时间：
2016-05-02 10:29:13
阅读次数：
209
题目 给出一棵二叉树，返回其节点值的后序遍历。 思路 后序比较麻烦 需要另外一个变量来记录当前节点入栈的次数 设计pair<TreeNode*, int> p; p.first 为二叉树节点 p.second 为当前节点入栈的次数 C++代码 ...
分类：
其他好文 时间：
2016-05-01 13:38:48
阅读次数：
172
问题描述： 计算给定的逆波兰表达式（即后缀表达式）的值。 事实上，二元运算的前提下，中缀表达式可以对应一棵二叉树；逆波兰式即该二叉树后序遍历的结果。 分析思路： 如果当前是操作数，则直接入栈； 如果当前是操作符，则栈顶的两个元素弹出，然后与当前操作符运算后入栈。 Code： ...
分类：
其他好文 时间：
2016-04-30 15:30:24
阅读次数：
266
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早在学数据结构时就看懂了，理解了，可为什么我们一而再再而三地忘记非递归遍历方法，却始终记住了递归遍历方...
分类：
其他好文 时间：
2016-04-29 16:00:34
阅读次数：
285
二叉树的遍历对于二叉树来讲最主要、最基本的运算是遍历。
遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如，查询结点数据域的内容，或输出它的值，或找出结点位置，或是执行对结点的其他操作。遍历二叉树的过程实质是把二叉树的结点进行线性排列的过程。假设遍历二叉树时访问结点的操作就是输出结点数据域的值，那么遍历的结果得到一个线性序列。
从二叉树...
分类：
编程语言 时间：
2016-04-29 01:46:17
阅读次数：
195
一、前序遍历 前序遍历简单来讲，遍历顺序是：根节点-左子树-右子树 1、递归遍历 2、迭代遍历（用栈实现） 二、中序遍历 遍历顺序是：左子树-根节点-右子树 1、递归遍历 2、迭代遍历（用栈实现） 三、后序遍历 遍历顺序：左子树-右子树-根节点 1、递归遍历 2、迭代遍历（用栈实现） 四、层序遍历 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
276
