数据结构——C语言描述（第二版）教学课件王路群第六章树.pptVIP

第六章 树 教学要求 1．掌握：树的概念及相关操作。 2．掌握：二叉树的概念、存储结构和遍历运算。 3．掌握：二叉排序树、哈夫曼树等典型树型结构的应用。 主要内容 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 二叉排序树 6.6 树和森林 6.7 哈夫曼树和哈夫曼算法 6.8 实训 结点(node) 结点的度(degree) 分支(branch)结点 叶(leaf)结点 子女(child)结点 双亲(parent)结点 兄弟(sibling)结点 祖先(ancestor)结点 子孙(descendant)结点 结点所处层次(level) 树的高度(depth) 树的度(degree) 二叉树的表示 数组表示 6.3 遍历二叉树 (Binary Tree Traversal) 所谓树的遍历，就是按某种次序访问树中的结点，要求每个结点访问一次且仅访问一次。 设访问根结点记作 V 遍历根的左子树记作 L 遍历根的右子树记作 R 则可能的遍历次序有 前序 VLR 镜像 VRL 中序 LVR 镜像 RVL 后序