useforwebgis的专栏

二叉树先序遍历非递归详解 1.       首先给出一颗二叉树，如下图所示： 图1一颗简单的二叉树 根据二叉树的先序遍历的特性，该二叉树先序遍历顺序为：ABDEGCFHI; 2.        一般遍历一颗二叉树，先序中序或者后序，大家最喜欢也最熟悉的方法是采用递归的形式来描述，但是在面试或者笔试的过程中，面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给出二叉树的

二叉树后序遍历非递归详解 1.      首先给出一颗二叉树，如下图所示： 图1 一颗简单的二叉树 根据二叉树的后序遍历的特性，该二叉树后序遍历顺序为： D G E B H I F C A 2.      一般遍历一颗二叉树，先序中序或者后序，大家最喜欢也最熟悉的方法是采用递归的形式来描述，但是在面试或者笔试的过程中，面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给

二叉树中序遍历非递归详解 1.      首先给出一颗二叉树，如下图所示： 图1 一颗简单的二叉树 根据二叉树的中序遍历的特性，该二叉树中序遍历顺序为：DBGEACHFI; 2.      一般遍历一颗二叉树，先序中序或者后序，大家最喜欢也最熟悉的方法是采用递归的形式来描述，但是在面试或者笔试的过程中，面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给出二叉树的递归形式

图1 二叉树 #include #include #include #include #include #define MaxSize 20 #define Base 100 #define NULLKEY '?' using namespace std; typedef char ElemType; typedef struct treeT {  ElemTy

/二叉树的层次遍历,采用队列的形式来描述; void levelOrder(PTreeT root) {    PTreeT queue[MaxSize],p;    p=root;//将根节点赋给p；    int front=0;//队首；    int rear=0;//队尾    if (p!=NULL)    {   queue[++rear]=p;//根节点入队；