线索化二叉树将二叉树变为线索二叉树的过程称为线索化。按某种次序将二叉树线索化的实质是：按该次序遍历二叉树，在遍历过程中用线索取代空指针。代码：#pragmaonce
enumPointTag{
LINK,
THREAD,
};
template<classT>
structBinaryTreeNode{
T_data;
BinaryTreeNode&..
分类：
其他好文 时间：
2016-07-31 16:12:55
阅读次数：
199
5.3.2二叉树的遍历 （1）前序遍历二叉树的递归定义 若二叉树非空，则依次进行操作：1 访问根结点；2 前序遍历左子树；3 前序遍历右子树。 （2）中序遍历二叉树的递归定义 若二叉树非空，则依次进行操作：1 中序遍历左子树；2 访问根结点；3 中序遍历右子树。 （3）后序遍历二叉树的递归定义 若二 ...
分类：
其他好文 时间：
2016-07-24 16:15:00
阅读次数：
147
【分析】 二叉树的结构：根节点、左子树、右子树。其中左子树的值必须小于根节点，右子树的值必须大于根节点。构造这种树结构，就是创建一个类，并提供一个方法，当给定一个值时，它能够自动创建节点并自动挂到二叉树的合适位置。 二叉树的遍历：分为先序遍历、中序遍历和后序遍历。先序遍历：根、左、右。 中需遍历：左 ...
分类：
编程语言 时间：
2016-07-22 14:16:19
阅读次数：
180
二叉树的遍历方法有多种，首先我想先改变这几个遍历的名字（前根序遍历，中根序遍历，后根序遍历）；前中后本来就是相对于根结点来说的，少一个字会产生很多不必要的误解。 先简单描述一下这三种遍历方法的区别： 先序遍历： 递归方式： 非递归方式：借用栈的结构特点来实现，具体步骤如下： 中序遍历： 递归方式： ...
分类：
其他好文 时间：
2016-07-22 12:48:36
阅读次数：
109
之前一直说有道题目要用到二叉树的定义以及遍历，所以一直都没写，这次先来说说二叉树的遍历。 对于二叉树的定义，以及二叉树的一些性质，在这里我就不多说了。 这次主要是说说怎么样去遍历一颗二叉树。 这里一共给出4种遍历的方式，然后给出思路，具体代码就不编写了，因为对于二叉树来说，不同的方式存放，代码差距还 ...
分类：
其他好文 时间：
2016-07-17 12:52:17
阅读次数：
156
在这解道问题前先学习一下什么是二叉树的序遍历。 二叉树的序遍历分为前序遍历，中序遍历和后序遍历。 前序遍历：前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右，即其遍历先从根节点开始，再依次遍历左右子节点。 中序遍历： 中序遍历（LDR）是二叉树遍历的一种，也叫做 ...
分类：
其他好文 时间：
2016-07-13 09:11:41
阅读次数：
152
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点进行某种处理。这就提出了遍历二叉树(traversing binary tree)的问题，即如何按某条路径巡访树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。"访问"的含义很广，可以是对结点作各种处理，如输出结 ...
分类：
其他好文 时间：
2016-06-30 23:00:55
阅读次数：
136
问题描述：s型遍历二叉树，或者反s型遍历二叉树 算法分析：层序遍历二叉树只需要一个队列，因为每一层都是从左往右遍历，而s型遍历二叉树就要用两个栈了，因为每次方向相反。 ...
分类：
其他好文 时间：
2016-06-28 21:48:47
阅读次数：
106
非递归遍历二叉树利用栈的先进先出特点完成实现前序比较好理解先压根入栈，在while里面访问根，根出栈，再压入右子树，左子树，这样的遍历二叉树就是前序遍历了。voidPrevOrdr_NonR(){stack<BinaryTreeNode<T>*>s;s.push(_root);while(!s.empty()){BinaryTreeNode&..
分类：
其他好文 时间：
2016-06-27 12:28:11
阅读次数：
128
