使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类：
其他好文 时间：
2014-12-12 20:36:55
阅读次数：
206
原文: 一步一步写算法（之二叉树广度遍历） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在二叉树的遍历当中，有一种遍历方法是不常见的，那就是广度遍历。和其他三种遍历方法不同，二叉树的广度遍历需要额外的数据结构来帮助一下？什么数据结构呢？那就...
分类：
编程语言 时间：
2014-12-11 10:09:34
阅读次数：
267
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
二叉树的遍历是二叉树中最最基础的部分。这里整理二叉树不用递归实现三种顺序遍历的方式。不用递归的话，一般需要栈来完成。当然线索二叉树(不需要栈或递归)也可以完成中序遍历，这种方式在这篇文章中已经讨论过。这里着重讨论使用栈的实现方式。中序遍历(1) 双while，第二个内层while是为了不断压入lef...
分类：
其他好文 时间：
2014-12-08 02:03:20
阅读次数：
233
二叉树的遍历有三种方式： 1）先序遍历:若二叉树为空，则空操作；不为空，则先访问根结点，先序遍历左子树，先序遍历右子树。 2）后序遍历:若二叉树为空，则空操作；不为空，则中序遍历左子树，访问根结点，中序遍历右子树。 3）后序遍历:若二叉树为空，则空操作；不为空，则后序遍历左子树，后序遍历右...
分类：
其他好文 时间：
2014-12-04 11:36:36
阅读次数：
150
输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历的结果。如果是则返回true，如果不是返回false。假设输入的数组的任意两个数字互不相同。例如序列5,7,6,9,11,10,8就是，而7,4,6,5就不是。分析：当要求处理二叉树的遍历序列问题，我们可以先找出二叉树的根节点，然..
分类：
其他好文 时间：
2014-12-02 00:21:37
阅读次数：
266
最近在写数据结构中二叉树的遍历，这里总结一下：
先序递归遍历：
void PreTravel(BiTree T)
{//前序递归遍历
if(T)
{
printf("%c",T->data);
PreTravel(T->lchild);
PreTravel(T->rchild);
}
}
中序递归遍历：
void MidTravel(BiTree ...
分类：
其他好文 时间：
2014-11-28 10:16:15
阅读次数：
191
二叉查找树(Binary Search Tree)的遍历的方法有很多，通常使用的是递归的遍历，其便于理解，但是使用递归的话会造成程序运行的空间浪费，效率并不高。为此可以使用一个栈来模拟递归的过程，实现迭代版的二叉查找树的遍历。但是会使用到额外的存储空间，虽说在运行效率上比递归版的有所提高，但是额外的存储空间还是一定的浪费。但是如何减少额外的存储空间呢？我们知道二叉查找树是可以转换为一个双向环形链表...
分类：
其他好文 时间：
2014-11-25 14:39:21
阅读次数：
172
struct BinaryTreeNode{ int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight;};//递归实现二叉树的遍历。递归算法比较简洁易懂这一就不做解释void Preorder(BinaryTreeNode *p...
分类：
其他好文 时间：
2014-11-25 12:15:17
阅读次数：
151
