多个前驱,
多个后继一个前驱,
多个后继图树插入、删除在不同端的线性表插入、删除在同一端的线性表队列栈
N个数据元素的有限序列线性表
DE可以是表的线性表广义表
N个字符的存储序列串
DE之间的关系在维数上扩充的线性表数组带头结点、循环、双向链表类型前驱、后继个数扩展结点变化操作受限元素受限维数扩展数据扩展总结习题
A
B C
GF H
D E
I KJ
ML N
PO
1、对于 3个结点 A,B,C可组成多少种不同的二叉树?请画出。
2、写出图中所示的树的叶子结点,非终端结点的度和树深。
习题
3、写出图中所示的二叉树的先序、中序和后序的遍历结果并画出相应的线索树的逻辑图。
4、有一组数值 14,21,32,15,28,画出哈夫曼树的生成过程。
A
B C
D E
I
GF
JH
多个后继一个前驱,
多个后继图树插入、删除在不同端的线性表插入、删除在同一端的线性表队列栈
N个数据元素的有限序列线性表
DE可以是表的线性表广义表
N个字符的存储序列串
DE之间的关系在维数上扩充的线性表数组带头结点、循环、双向链表类型前驱、后继个数扩展结点变化操作受限元素受限维数扩展数据扩展总结习题
A
B C
GF H
D E
I KJ
ML N
PO
1、对于 3个结点 A,B,C可组成多少种不同的二叉树?请画出。
2、写出图中所示的树的叶子结点,非终端结点的度和树深。
习题
3、写出图中所示的二叉树的先序、中序和后序的遍历结果并画出相应的线索树的逻辑图。
4、有一组数值 14,21,32,15,28,画出哈夫曼树的生成过程。
A
B C
D E
I
GF
JH