遍历二叉树（四种方式：前序、中序、后序、层序）

二叉树顺序存储结构

二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。

顺序存储结构一般只用于完全二叉树。

将这棵二叉树存入到数组中，相应的下标对应其同样的位置：

二叉链表

typedef struct BiTNode  /* 结点结构 */
{TElemType data;                  /*结点数据 */struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
}BiTNode,*BiTree;

遍历二叉树

二叉树的遍历是指从根结点出发。按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。

二叉树的遍历方法

1前序遍历

规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。

遍历的顺序为:ABDGHCEIF

/* 操作结果: 前序递归遍历T */
void PreOrderTraverse(BiTree T)
{ if(T==NULL)return;printf("%c",T->data);/* 显示结点数据，可以更改为其它对结点操作 */PreOrderTraverse(T->lchild); /* 再先序遍历左子树 */PreOrderTraverse(T->rchild); /* 最后先序遍历右子树 */
}

2中序遍历

规则是若树为空，则空操作返回，否则从根结点开始(注意并不是先访问根结点)，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。

遍历的顺序为:GDHBAEICF

/* 操作结果: 中序递归遍历T */
void InOrderTraverse(BiTree T)
{ if(T==NULL)return;InOrderTraverse(T->lchild); /* 中序遍历左子树 */printf("%c",T->data);/* 显示结点数据，可以更改为其它对结点操作 */InOrderTraverse(T->rchild); /* 最后中序遍历右子树 */
}

3后序遍历

规则是若树为空，则空操作返回，否则从左到右先叶子后结点的方式遍历访问左右子树，最后是访问根结点。

遍历的顺序为：GHDBIEFCA

/* 操作结果: 后序递归遍历T */
void PostOrderTraverse(BiTree T)
{if(T==NULL)return;PostOrderTraverse(T->lchild); /* 先后序遍历左子树  */PostOrderTraverse(T->rchild); /* 再后序遍历右子树  */printf("%c",T->data);/* 显示结点数据，可以更改为其它对结点操作 */
}

4层序遍历

规则是若树为空，则空操作返回，否则从树的第一层，也就是根结点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。

遍历的顺序为:ABCDEFGHI

遍历二叉树（四种方式：前序、中序、后序、层序）相关推荐

java中Map遍历的四种方式
java中Map遍历的四种方式在java中所有的map都实现了Map接口,因此所有的Map(如HashMap, TreeMap, LinkedHashMap, Hashtable等)都可以用以下的方 ...
PHP数组循环遍历的四种方式
[(重点)数组循环遍历的四种方式] 1.使用for循环遍历数组 conut($arr);用于统计数组元素的个数. for循环只能用于遍历,纯索引数组!!!! 如果存在关 ...
Map集合遍历的四种方式理解和简单使用
Map集合遍历的四种方式理解和简单使用 ~Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值 1:无非就是通过map.keySet()获取到值,然后根据 ...
java enum判断_Java Enum枚举遍历判断四种方式（包括 Lambda 表达式过滤）
packagecom.miracle.luna.lambda;importjava.util.Arrays;/*** @Author Miracle Luna * @Date 2019/6/9 23: ...
php中数组遍历的四种方式
首先要讲一点的是:PHP中的数组与C/C++中的数组不同. 它是基于键值对结构的hash表来实现的(存在key/value的概念).有点类似于python和lua中的dictionary. 在没有显示 ...
Python__数据结构与算法——树、二叉树（实现先、中、后序遍历）
目录一.树二.二叉树树和前面所讲的表.堆栈和队列等这些线性数据结构不同,树不是线性的.在处理较多数据时,使用线性结构较慢,而使用树结构则可以提高处理速度.不过,相对于线性的表.堆栈和队列等线性数 ...
java对集合遍历的四种方式
目录文章目录目录 1.背景 2.添加集合 3.遍历集合 3.1 普通循环遍历 3.2 迭代器遍历 3.3 增强for遍历(foreach) 3.4 list.forEach 4.总结 1.背景目 ...
Map 集合循环、遍历的四种方式
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到教程. package cn.jdbc.test; import java.util.HashMap; im ...
map遍历的四种方式
一.map.values() 推荐只用value的时候用 // Map.values()遍历所有的value,不遍历keyfor (String v : map.values()) {System.o ...
二叉树前序中序后续线索树_二叉树的先序,中序,后序遍历以及线索二叉树的遍历...
二叉树的先序,中序,后序遍历以及线索二叉树的遍历 (2008-05-04 17:52:49) 标签: 杂谈 C++ 二叉树的先序,中序,后序遍历以及线索二叉树的遍历头文件 //*********** ...

遍历二叉树（四种方式：前序、中序、后序、层序）

遍历二叉树（四种方式：前序、中序、后序、层序）相关推荐

最新文章

热门文章