一个详细的课程设计，包含了旋转操作，插入，删除，合并，分裂，凹入表打印等重点操作。验证所有非法操作，分享给大家学习。
2019-12-21 21:43:53
253KB
1
1. 一棵二叉树的顺序存储情况如下：
树中，度为2的结点数为（ ）。
A．1 B．2 C．3 D．4
2. 一棵“完全二叉树”结点数为25，高度为（ ）。
A．4 B．5 C．6 D．不确定
3．下列说法中，（ ）是正确的。
A. 二叉树就是度为2的树
B. 二叉树中不存在度大于2的结点
C. 二叉树是有序树
D. 二叉树中每个结点的度均为2
4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。
A. CABDEFG B. BCDAEFG
C. DACEFBG D. ADBCFEG
5．线索二叉树中的线索指的是（ ）。
A．左孩子 B.遍历 C.指针 D.标志
6. 建立线索二叉树的目的是（ ）。
A. 方便查找某结点的前驱或后继
B. 方便二叉树的插入与删除
C. 方便查找某结点的双亲
D. 使二叉树的遍历结果唯一
7. 有abc三个结点的右单枝二叉树的顺序存储结构应该用（ ）示意。
A. a b c
B. a b ^ c
C. a b ^ ^ c
D. a ^ b ^ ^ ^ c
8. 一颗有2046个结点的完全二叉树的第10层上共有（ ）个结点。
A. 511 B. 512 C. 1023 D. 1024
9. 一棵完全二叉树一定是一棵（ ）。
A. 平衡二叉树 B. 二叉排序树
C. 堆 D. 哈夫曼树
10．某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ ）的二叉树。
A．空或只有一个结点 B．高度等于其结点数
C．任一结点无左孩子 D．任一结点无右孩子
11．一棵二叉树的顺序存储情况如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A B C D E 0 F 0 0 G H 0 0 0 X
结点D的左孩子结点为（ ）。
A．E B．C C．F D．没有
12．一棵“完全二叉树”结点数为25，高度为（ ）。
A．4 B．5 C．6 D．不确定
二、填空题（每空3分，共18分）。
1. 树的路径长度：是从树根到每个结点的路径长度之和。对结点数相同的树来说，路径长度最短的是 完全 二叉树。
2. 在有n个叶子结点的哈夫曼树中，总结点数是 2n-1 。
3. 在有n个结点的二叉链表中，值为非空的链域的个数为 n-1 。
4. 某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是 任一结点无左孩子 的二叉树。
5. 深度为 k 的二叉树最多有 个结点，最少有 k 个结点。
三、综合题（共58分）。
1. 假定字符集{a，b，c，d，e，f }中的字符在电码中出现的次数如下：
字符 a b c d e f
频度 9 12 20 23 15 5
构造一棵哈夫曼树（6分），给出每个字符的哈夫曼编码（4分），并计算哈夫曼树的加权路径长度WPL（2分）。 （符合WPL最小的均为哈夫曼树，答案不唯一）
哈夫曼编码:
2. 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成，它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。要求：
(1)为这7个字符设计哈夫曼树（6分）。
(2)据此哈夫曼树设计哈夫曼编码（4分）。
(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？（4分）
(1) 为这7个字符设计哈夫曼树为（符合WPL最小的均为哈夫曼树，答案不唯一）：
(2) 哈夫曼编码为：
a:01;b:001;c:100;d:0001;e:101;f:11;g:0000
(3) 假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？
采用等长码，100个字符需要300位二进制数，采用哈夫曼编码发送这100个字符需要261二进制位，压缩了30
2019-12-21 21:42:42
277KB
1
MATLAB图论工具箱的使用，包含pagerank、Voronoi、matlab绘制树状图、matlab绘制无向图，matlab绘制路径最短图，图论求解调运问题，matlab源程序，可以直接运行。
2019-12-21 21:41:22
3KB
1
数据结构课程设计 二叉树的各种遍历算法及树与二叉树的转换程序及报告 可以按照树的形状输出
2019-12-21 21:35:19
1.32MB
1
1、设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树
例如：先根序列为 ABDGCEF#， 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。
2. 设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值
例如：中缀表达式为(a+b)*(c+d)# (#表示结束)，将之转换成一棵二叉树，然后通过后序遍历计算表达式的值，其中abcd都是确定的值。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受一个序列，然后构造相应的二叉树，最后通过后序遍历计算出值（注意不是根据中缀表达式计算出值，而是通过后序遍历所构造出的二叉树计算出值））。
2019-12-21 21:32:52
149KB
1
C语言实现二叉树的创建、插入、删除、遍历（先序、中序、后续、深度优先、广度优先）、计算度为0,1,2的节点个数。
包括排序二叉树的实现
2019-12-21 21:15:33
765KB
1