Question

数据结构(帮忙解答一下，谢谢）

1.树最适合用来表示（ ）
A.有序数据元素 B.元素之间具有分支层次关系的数据
C.无序结构数据 D.元素间无联系的数据
2.按二叉树的定义，具有3个结点的二叉树形态有（ ）种。
A.6 B.5 C.4 D.3
3.深度为5的二叉树最多有（ ）个结点
A.10 B.16 C.32 D.31
4.一棵有124个叶子结点的完全二叉树，最多有（ ）个结点
A.247 B.248 C.249 D.250
5.含有129个叶子结点的完全二叉树，最少有（ ）个结点。
A.254 B.255 C.256 D.257
6.若二叉树采用二叉链表做存储结构，要交换其所有分支结点的左右子树的位置，采用（ ）遍历方法最合适。
A.前序 B.中序 C.后序 D.按层
7.设T是具有5个结点的哈夫曼数，则树T的最大高度可以是（ ）
A.3 B.4 C.5 D.6
二.
1.树形结构中，树结点没有____结点，其余结点有且只有____结点，叶子结点没有____结点，其余每个结点有____结点。
2.假定一棵树的广义表表示为A(B(E)),C(F(H,I,J),G),D),则该树的度为____，树的深度为____,叶子树为____，单分支结点个数为____,双分支结点个数为____,三分支结点个数为____,F的双亲结点为____，C的孩子结点为____。
3.假定一颗二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为____，右孩子元素为____,C的孩子结点为____。
4.在一棵二叉树中，假定双分支结点树为5个，单分支结点数为6个，则总结点数为____个。
5.对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为____，其中____个用于指向孩子点，____个指针空闲着。
6.在哈夫曼编码中，若编码长度只允许小于等于4，则除了已对两个字符编码为0和10外，还可以最多对____个字符编码。
7.某二叉树中序边遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树结点的前序序列为____，如将该二叉树转换为森林，则此森林包括____棵树。
8.N个权值构成的哈夫曼树共有____个结点。
三
1.已知一棵树边的集合为{<I,M>, <I,N>, <E,I>, <B,E>, <B,D>, <A,B>, <G,J>, <G,K>, <C,G>,<C,F>, <H,L>, <C,H>, <A,C>},请画出这棵树，并回答下列问题：
（1）哪个是根结点？
（2）哪些是叶子结点？
（3）哪些是结点G的双亲？
（4）哪些是结点G的祖先？
（5）哪些是结点G的孩子？
（6）哪些是结点E的子孙？
（7）哪些是结点E的兄弟？哪些是结点F的兄弟？
（8）结点B和N的层次号分别是什么？
（9）树的深度是多少？
（10）以结点C为根的子树深度是多少？
2.一棵树为2的树与一棵二叉树有何区别？
3.假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率 分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10.试为这8个字母设计哈夫曼编码，并计算对应的哈夫曼树的带权路径长度WPL。
4.假设一棵二叉树的前序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK,请画出该树。
四.
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

Answer 1

这么多题才给20分，拒答！

Answer 2

倒不如我来问，你来答吧，想收买人命吗

Answer 3

1，B 2，D 3，A 4，A 5，D 我是刚学Access的所以有点我也不会啊