数据结构树与二叉树详细解析.pptVIP

* 最佳判定树 不及格 及格 中 良 优 60? 70? 80? 90? 0.10 0.15 0.25 0.35 0.15 ≥ ≥ ≥ ≥ WPL = 0.10*3+0.15*3+0.25*2+0.35*2+0.15*2 = 0.3+0.45+0.5+0.7+0.3 = 2.25 * 1、定义和性质 2、存储结构 3、遍历 顺序结构 链式结构 二叉链表 三叉链表 树 二叉树 森林 先 根 遍 历 后 根 遍 历 遍历 存储结构 遍历 双亲表示 孩子表示 孩子-兄弟 先根遍历 后根遍历 中序遍历 后序遍历 前序遍历 定义,构造,编码 本章小结 Huffman树 * 理解树形结构的基本概念和术语； 深刻领会二叉树的定义、性质和存储结构，熟悉二 叉树的遍历并熟练掌握遍历算法； 理解对二叉树进行中序线索化的方法和对其进行遍 历的算法 树和森林的定义、树的存储结构并掌握树、森 林与二叉树之间的相互转换方法。 理解最优树的特性，掌握建立最优树和Huffman编 码的方法。在此基础上能进行算法设计。 本章小结 树的先根次序遍历 当树非空时 访问根结点； 依次先根遍历根的各棵 子树。 树先根遍历 ABEFCDG。 对应二叉树前序遍历 ABEFCDG。 树的先根遍历结果与其对应二叉树 表示的前序遍历结果相同。 树的先根遍历可以借助