c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案

数据结构(C语言版)第五六章习题答案,人民邮电出版社,答案很详细。

(15)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。

A． n-1 B．n C． n+1 D． n+2

2．应用题

(1)试找出满足下列条件的二叉树

① 先序序列与后序序列相同 ②中序序列与后序序列相同

③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则，本题解答如下： (１) 若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树

(２) 若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树． (３) 若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树． (４) 若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉树

(2)设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

(3)

(1) (2)

(3) 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，

0.19，0.02，0.06，0.32，0.03，0.21，0.10。

① 试为这8个字母设计赫夫曼编码。

② 试设计另一种由二进制表示的等长编码方案。 ③ 对于上述实例，比较两种方案的优缺点。解：方案1；哈夫曼编码

先将概率放大100

w={7,19,2,6,32,3,21,10}，按哈夫曼规则：【[

c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案相关推荐

23V3有这种C语言表达式吗,数据结构(C语言版第2版_李云清)习题答案2012-12.doc
数据结构(C语言版第2版_李云清)习题答案2012-12.doc 第 1 章绪论 1.1 什么是数据结构? [答]:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储于计算 ...
计算机网络（第二版）--清华大学出版社课后习题答案
计算机网络(第二版)清华大学出版社课后习题答案第一章 1.计算机网络的发展可以划分为几个阶段?每个阶段各有什么特点? 答:可以划分为四个阶段: 第一阶段:20世纪50年代-------面向终端计算 ...
范里安中级微观经济学(第9版)分析笔记和课后习题答案解析-完整版范里安《微观经济学：现代观点》（第9版）笔记和课后习题详解！
范里安中级微观经济学(第9版)分析笔记和课后习题答案解析-完整版摘自硕达学习网范里安<微观经济学:现代观点>(第9版)笔记和课后习题详解! 最新电子书(题库) 范里安微观经济学现代观 ...
我要大学答案-大学生都在用的小程序课后习题答案|实验报告|考研资料|期末真题~
我要大学答案-大学生都在用的小程序课后习题答案|实验报告|考研资料|期末真题~ 小程序信息分类:教育学习.信息查询所属平台:微信体验方式使用手机微信APP扫描页面上方二维码体验: 在手机微信 ...
数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc
数据结构(c语言版)第五章答案.doc 第五章1.设二维数组A[8][10]是一个按行优先顺序存储在内存中的数组,已知A[0][0]的起始存储位置为1000,每个数组元素占用4个存储单元,求(1)A[ ...
数据结构c语言版第二版第三章课后答案,数据结构(C语言版)习题集答案第三章.doc...
数据结构(C语言版)习题集答案第三章.doc 习题三3.1 3.10 3.13 3.5 3.6 3.15 3.17 3.19 3.24 3.29 3.31 3.51 给定操作序列P1P2P3PiPn( ...
数据结构c语言邓红卫答案,数据结构(C语言版)
辽宁省"十二五"普通高等教育本科省级规划教材. 数据结构学习与实验指导(C语言版)(普通高校本科计算机专业特色教材精选·算法与程序设计) ¥30.00定价:¥30.00 /2012 ...
数据结构c语言版代码答案,数据结构C语言版部分习题及答案..doc
数据结构C语言版部分习题及答案. 第二章习题与解答一判断题 1．线性表的逻辑顺序与存储顺序总是一致的. 2．顺序存储的线性表可以按序号随机存取. 3．顺序表的插入和删除操作不需要付出很大的时间代 ...
c语言数据结构面试题及答案,数据结构(C语言)【经典题库】含答案
数据结构(C语言)[经典题库]含答案 <数据结构与算法>复习题选择题 1．在数据结构中,从逻辑上可以把数据结构分为 C . A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构 ...

c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案

c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案相关推荐

最新文章

热门文章