数据结构教学课件作者金伊第七章.pptVIP

7.7 本章小结 二叉树的主要操作是遍历二叉树。当然，在遍历之前要先建立二叉树，建立二叉树的方法与遍历思想有关。遍历二叉树包括先序、中序、后序和按层次四种方法，前三种可以使用递归的思想设计方法，按层次遍历则要借助于队列的基本操作。 哈夫曼树是二叉树的一种应用，是带权路径长度最短的二叉树。 上一页 返回 谢谢观赏 图7-1　树结构和非树结构示意图 返回 （a）一棵树结构；（b）一棵非树结构 图7-2 A家族的族谱 返回 图7-3　树的表示 返回 （a）树形表示法；（b）嵌套集合表示法；（c）凹入表示法；（d）广义表表示法 图7-4　二叉树的五种基本形态 返回 （a）空树；（b）只有一个根结点；（c）根结点只有左子树；（d）根结点只有右子树；（e）根结点既有左子树又有右子树 图7-5　满二叉树和非满二叉树示意图 返回 （a）一棵满二叉树；（b）一棵非满二叉树 图7-6　完全二叉树和非完全二叉树 返回 （a）完全二叉树；（b）非完全二叉树 图7-7 完全二叉树的顺序存储示意图 返回 图7-8　一般二叉树及其顺序存储状态 返回 （a）一棵二叉树；（b）改造后的完全二叉树；（c）改造为完全二叉树后顺序存储状态 图7-10　二叉链表示意图 返回 （a）一棵二叉树；（b）带头指针的二叉树 图7-11 三叉链表结点结构 返回 图7-12　图7-10（a）所示二叉树的三叉链表存储示意图 返