第6讲_树和二叉树(二叉树的遍历)(完成).ppt

数据结构与算法设计 任课教师：刘晋萍 Email： 785297343 @ QQ: 785297343 第六讲 树和二叉树 树的基本概念 树的定义 树的基本术语 二叉树 二叉树的定义 二叉树的性质 二叉树的基本操作 二叉树的存储结构 二叉树的遍历 树与二叉树 树与二叉树的转换 树的遍历 二叉树的遍历 二叉树的遍历 二叉树遍历的概念 二叉树的遍历 二叉树遍历的概念 二叉树遍历的方法 二叉树的遍历 二叉树遍历的概念 二叉树遍历的方法 二叉树遍历的应用 二叉树的遍历 二叉树遍历的概念 二叉树遍历的方法 二叉树遍历的应用 二叉树遍历的实现算法 二叉树遍历的概念 遍历的含义 访问结构中的所有元素且只访问一次 二叉树遍历的定义 按一定规律对二叉树中每个结点访问且仅访问一次 二叉树遍历的目的 在对二叉树的很多处理中，需要二叉树结点的一个线性序列 实质而言，遍历的目的就是对二叉树进行线性化处理，以得到一个结点的线性序列 对二叉树处理而言，遍历的目的是为二叉树的其他运算奠定基础 二叉树遍历的方法 有哪些方法 二叉树由三个基本部分组成： 根结点 左子树 右子树 遍历二叉树实质就是完成如下三项工作： 访问根结点 D 遍历左子树 L 遍历右子树 R 这三项工作按顺序组合可以得到6 种遍历