西南科技大学：《数据结构》课程教学资源（PPT课件讲稿）总复习（主讲：朱战立、李学俊）

串 链表类型 匚栈队列 N个字符的 插入、删除插入、删除 存储序列 带头结点、循 在同一端的在不同端的 环、双向 线性表 线性表 元素受限 结点变化 线性表 操作受限 结 N个数据元素 的有限序列 前驱、后继 维数扩展 个数扩展 数据扩展 数组 广义表 树图 DE之间的关系在维 DE可以是表 个前驱,多个前驱 数上扩充的线性表 的线性表 多个后继多个后继

多个前驱， 多个后继 一个前驱， 多个后继 树 图 插入、删除 在不同端的 线性表 插入、删除 在同一端的 线性表 栈 队列 N个数据元素 的有限序列 线性表 DE可以是表 的线性表 广义表 N个字符的 存储序列 串 DE之间的关系在维 数上扩充的线性表 数组 带头结点、循 环、双向 链表类型 前驱、后继 个数扩展 结点变化 操作受限 元素受限 维数扩展 数据扩展 总 结

习题 1、对于3个结点A,B,C可组成多少种不同的二叉树?请画出。 2、写出图中所示的树的叶子结点,非终端结点的度和树深。 B C E F(G(H K N

习题 A B C F G H D E I J K L M N O P 1、对于3个结点A，B，C可组成多少种不同的二叉树？请画出。 2、写出图中所示的树的叶子结点，非终端结点的度和树深

习题 3、写出图中所示的二叉树的先序、中序和后序的遍历结果 并画出相应的线索树的逻辑图。 E 4、有一组数值14,21,32,15,28,画出哈夫曼树的生成过程

习题 3、写出图中所示的二叉树的先序、中序和后序的遍历结果 并画出相应的线索树的逻辑图。 4、有一组数值14，21，32，15，28，画出哈夫曼树的生成过程。 A B C D E I F G H J