二叉树非递归遍历
jjandgg
毕业在即几经笔试面试遂感基础薄弱于是乎重拾之每有心得便发之于博客以飨观众望不吝指教
展开
-
关于二叉树先序遍历非递归的分析
二叉树先序遍历非递归详解1. 首先给出一颗二叉树,如下图所示:图1一颗简单的二叉树根据二叉树的先序遍历的特性,该二叉树先序遍历顺序为:ABDEGCFHI;2. 一般遍历一颗二叉树,先序中序或者后序,大家最喜欢也最熟悉的方法是采用递归的形式来描述,但是在面试或者笔试的过程中,面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给出二叉树的原创 2013-04-24 20:59:00 · 1263 阅读 · 1 评论 -
关于二叉树后序遍历非递归算法详解
二叉树后序遍历非递归详解1. 首先给出一颗二叉树,如下图所示:图1 一颗简单的二叉树根据二叉树的后序遍历的特性,该二叉树后序遍历顺序为:D G E B H I F C A2. 一般遍历一颗二叉树,先序中序或者后序,大家最喜欢也最熟悉的方法是采用递归的形式来描述,但是在面试或者笔试的过程中,面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给原创 2013-04-26 10:47:07 · 3921 阅读 · 0 评论 -
二叉树中序遍历非递归算法详解
二叉树中序遍历非递归详解1. 首先给出一颗二叉树,如下图所示:图1 一颗简单的二叉树根据二叉树的中序遍历的特性,该二叉树中序遍历顺序为:DBGEACHFI;2. 一般遍历一颗二叉树,先序中序或者后序,大家最喜欢也最熟悉的方法是采用递归的形式来描述,但是在面试或者笔试的过程中,面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给出二叉树的递归形式原创 2013-04-25 14:36:04 · 3218 阅读 · 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原创 2013-04-27 10:23:28 · 453 阅读 · 0 评论 -
二叉树的层次遍历
/二叉树的层次遍历,采用队列的形式来描述;void levelOrder(PTreeT root){ PTreeT queue[MaxSize],p; p=root;//将根节点赋给p; int front=0;//队首; int rear=0;//队尾 if (p!=NULL) { queue[++rear]=p;//根节点入队;原创 2013-05-23 19:47:32 · 554 阅读 · 0 评论