画出具有3个结点的二叉树的各种形态.pdfVIP

1、画出具有3个结点的二叉树的各种形态。

2、已知某二叉树的先根序遍历为ABCDEFG，中根序遍历为CDBAFEG，画出此

二叉树，并给出其后根序遍历结果。

3、比较顺序存储与链接存储的与区别？

4、设一组结点权重分别为：52361371，画出其HUFMAN树。

5、画出下图从A到X点的最短路径，并给出最短路径值。

1．写出元数1，2，3，4顺序通过一个栈可能得到的输出序列。

2．画出由3个结点构成的二叉树的各种形态（共五种）。

3．画出由下列元素［22，32，18，2，8，23，67，16］构造的二叉排序树。

4．已知元素a，b，c，d，e其权重分别为｛12，3，7，4，9｝，画出其

Huffman树，并计算其总路径长度。

5．已知下面的有向图，请写出其拓扑排序的结果：

6．有初始的无序序列为{98,65,40,12,51,100,77,88},给出对其进行快速排

序(升序)的每一趟的结果。

7、已知一个无向图如下图所示，要求分别用Kruskal算法生成最小树（假设

以①为起点，试画出构造过程）。

8、将下面的树变成二叉树。

1.已知有一关键字序列为{37，42，17，99，12，9，24，52，11，30}，如

果我们采用冒泡法进行排序（按照升序排列），请给出每一趟排序的结果。

3.已知一棵二叉树的前序和中序序列，构造此二叉树并求该二叉树的后序序

列。

前序序列：A,B,C,D,E,F,G,H,I,J

中序序列：C,B,A,E,F,D,I,H,J,G

后序序列：

4.已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)

顺序存储于一维数组a[12]中，根据折半有哪些信誉好的足球投注网站过程填写成功有哪些信誉好的足球投注网站下表中所给元素34,

56,58,63,94时的比较次数。

元素值

比较次数

5.设散列表为HT[17],待插入关键码序列为{Jan,Feb,Mar,Apr,May,

June,July,Aug,Sep,Oct,Nov,Dec}，散列函数为H(key)=i2，其中，i

是关键码第一个字母在字母表中的序号。现采用线性探查法解决冲突。

字母ABCDEFGHIJKLM

序号12345678910111213

字母NOPQRSTUVWXYZ

序号14151617181920212223242526

(1)试画出相应的散列表；

(2)计算等概率下有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站长度；

1、已知一棵树二叉如下，请分别写出按箭序、中序、后序和层次遍历时得

到的结点序列。

A

BC

DEF

GH

前序：

中序：

后序：

2、假定用于通信的电文仅由8个字母a，b，c，d，e，d，f，g，h组成，

各个字母在电文中出现的频率分别为5，23，3，6，10，11，36，4。试画出它所

对应的哈夫曼树，并求其加权路径长度。

3、下面的带权无向图采用prim算法从顶点a开始构造最小生成树。（6

分）

4、设有关键字序列如下{70，25，56，79，100，3，200，99，123，7，90，

70}，试画出生成的二叉排序树并在等概率下的平均查找长度。