二叉树数据结构复习.ppt
《二叉树数据结构复习.ppt》由会员分享,可在线阅读,更多相关《二叉树数据结构复习.ppt(19页珍藏版)》请在三一文库上搜索。
1、二叉树复习题,算法与数据结构,1.给定二叉树的两种遍历序列,分别是: (1)已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。 (2)已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。,答案,2. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。,答案,3.假设用于通信的电文由字符集a,b,c,d,e,f,g,h中的字母构成,这8个字母在电文中出现的概率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10. (1)为这8个字母设计哈夫曼编码。 (2)若用这三
2、位二进制数(07)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?,答案,4.对于如图所示的有向图,试写出: (1) 从顶点出发进行深度优先搜索所得到的深度优先生成树; (2) 从顶点出发进行广度优先搜索所得到的广度优先生成树;,答案,5.假设图的顶点是A,B.,请根据下述的邻接矩阵画出相应的无向图或有向图。,(a) (b),答案,6.对下图所示的连通图,请分别用Prim和Kruskal算法构造其最小生成树。,答案,7. 对下图所示的有向图,试利用Dijkstra算法求出从源点1到其它各顶点的最短路径。,答案,8.用弗洛伊德算法求下图所示的有向图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二叉 数据结构 复习
链接地址:https://www.31doc.com/p-2204350.html