基本信息

---

下载

文档摘要

---

第9课树（2）：二叉树的建立与遍历

学习目标1、二叉树的遍历2、建树和遍历树的算法3、已知二叉树的中序、先序求后序的算法

知识讲授

一、二叉树的遍历遍历一棵二叉树，有四种方式，分别是先序遍历、中序遍历、后序遍历以及层次遍历，接下来我们一一介绍这四种方式（以下图所示二叉树为例）。1237654

一、二叉树的遍历二叉树先序遍历的实现思想是：1、访问根结点；2、访问当前结点的左子树；3、若当前结点无左子树，则访问当前结点的右子树；由此，图中二叉树采用先序遍历得到的序列为：1（245）（367）我们借助括号表示法很容易得到这种递归算法得到的序列。1237654