http://blog.csdn.net/ns_code/article/details/12977901 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方...
分类：
其他好文 时间：
2016-03-17 00:25:35
阅读次数：
196
#pragmaonce//.hpp函数头文件
#include<iostream>
usingnamespacestd;
enumBinTreeNodeChildType
{
Thread,
Link
};
template<classT>
structBinaryTreeThrNode
{
public:
T_data;//数据域
BinaryTreeThrNode<T>*_leftChild;//做孩子
BinaryTreeThr..
分类：
编程语言 时间：
2016-03-16 19:24:53
阅读次数：
258
我们都知道，二叉树的递归遍历可以分为三种:前序遍历、中序遍历和后序遍历，其实这三种遍历方式大同小异，由于都是使用递归实现的，因此也比较简单。 首先是tree.h文件，代码如下： 然后是tree.c，代码如下: 这里我们的数据在插入的时候是进行了一定的区分的，如
分类：
编程语言 时间：
2016-03-15 12:13:53
阅读次数：
241
第9题 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 1
分类：
编程语言 时间：
2016-03-10 20:27:25
阅读次数：
207
原创博客，转载请注明出处，谢谢~~~ 设计二叉树的循环遍历算法对于深刻理解二叉树很有帮助。下面就详细分析3个循环遍历算法。 1、先序循环遍历算法。 在自己设计循环遍历算法的时候，感觉先序遍历算法设计最为容易。下面把设计思路写下来，以防遗忘。 先序循环遍历二叉树的思路最为直接，规则就是： ①. 从根结
分类：
其他好文 时间：
2016-03-05 20:23:30
阅读次数：
138
参考：《剑指offer》纪念版
情况1.：给出树的前序序列和中序序列，输出后序序列
情况2 ：给出树的后序序列和中序序列，输出前序序列
解决方法：根据所给出的两个序列，构造出（重建）二叉树，然后按要求再遍历输出。
重建二叉树主要利用了递归的思想，最重要的是找出序列的范围（函数传参），这个要非常仔细，很容易出错。一定要在纸上画出图，然后根据图来确定范围。
用到的两个函数：
以情况...
分类：
其他好文 时间：
2016-03-04 13:23:08
阅读次数：
212
递归遍历分三种： 1.前序遍历二叉树（二叉树非空） 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 2.中序遍历二叉树（二叉树非空） 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 3.后序遍历二叉树（二叉树非空） 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 三种递归的算
分类：
其他好文 时间：
2016-03-03 23:00:15
阅读次数：
159
对于非常简单的scanf函数，一直使用，但是却是有很多的知识点没有掌握好，现总结如下： 1、多个scanf之后，后序以 scanf("%c"，&c) 当程序连续调用scanf 函数的，前面的获得输入接收的时候，一般结束都是以一个空白字符（空格、enter），比如enter 结束输入；但是，当后面接着...
分类：
其他好文 时间：
2016-02-25 21:16:07
阅读次数：
335
Given inorder and postorder traversal of a tree, construct the binary tree 1:中序和后序遍历构成一棵树。2:採用递归的方法。3:把两个数组分别分成两部分；4:注意递归结束情况 TreeNode *buildTree(vect
分类：
其他好文 时间：
2016-02-19 12:32:35
阅读次数：
194
通过一棵二叉树的中序和后序排列来得出它的树形结构。...
分类：
其他好文 时间：
2016-02-19 10:43:39
阅读次数：
152
