7-Chapter5_二叉树的遍历及应用.pptVIP

* 例：已知一棵二叉树的前序序列和中序序列分别为ABDEGCFH和DBGEACHF，则该二叉树的后序序列为 ，层序序列为 。 A B D E F C G H DGEBHFCA ABCDEFGH ABDEGCFH DBGEACHF BDEG DBGE EG GE CFH CHF FH HF 左子树： 右子树： LOGO * 特殊的左右斜树！ 数据结构 中国地质大学信息工程学院 2012年秋 第五章 树 * 内容提要 5.1 树的基本概念 5.2 二叉树 5.3 二叉树的存储表示 5.4 二叉树的遍历及其应用 5.6 树与森林 5.7 树与森林的遍历及其应用 5.8 堆及其应用 5.9 Huffman树及其应用 * 5.4 二叉树的遍历 遍历二叉树的定义 二叉树遍历是指按照某种顺序访问二叉树中的每个节点，使每个节点被访问一次，且只被访问一次。 “访问”的含义：是指对节点施行某种操作，操作可以是输出节点信息，修改节点的数据值等，但要求这种访问不破坏它原来的数据结构。 以二叉链表作为二叉树的存储结构。 * 访问操作的示例 例 假设一棵二叉树存储着有关人事方面的信息，每个节点含有姓名、工资等信息。管理和使用这些信息时可能需要作这样一些工作： （1）将