树与二叉树转换,森林与二叉树的转换,哈夫曼编码例题详解
- 二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)
- A.空或只有一个结点
- B.高度等于其结点数
- C.任一结点无左孩子
- D.任一结点无右孩子
2.任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序(A)
- A.肯定不发生改变
- B.肯定发生改变
- C.不能确定
- D.有时发生变化
答案解析
[解析] 如果用符号D表示访问根结点,用L表示遍历左子树,用 R表示遍历右子树,那么前序、中序、后序遍历可分别表示为:DLR、 LDR、LRD。由此可见,在三种遍历序列中L和R的相对次序都是L在前、R在后。所以,任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
3.为5个使用频率不等的字符设计哈夫曼编码,不可能的方案是(D)
- A.001,001,010,011,1
- B.0000,0001,001,01,1
- C.000,001,01,10,11
- D.00,100,101,110,111
4.设哈夫曼编码的长度不超过4,若已经对两个字符编码为1和01,则最多还可以为(C)个字符编码。
A.2
B.3
C.4
D.5
5.具有100个结点的完全二叉树的叶子结点数为【填空1】
【填空1】50
6.设森林中有4棵树,树中结点的个数依次为n1,n2,n3,n4,则把森林转换成二叉树后,其根节点的右子树上有【填空1】个结点,根节点的左子树上有【填空2】个结点。
【填空1】n2+n3+n4
【填空2】n1-1
7.某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是【填空1】。
【填空1】CDBGFEA
8.在有n个叶子的哈夫曼树中,分支结点的总数为【填空1】
【填空1】n-1
9.已知某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该字符串用{0,1}来进行前缀编码,该字符串的编码至少有【填空1】位。
【填空1】98
10.已知二叉树的中序序列为CBEDAFIGH,后序序列为CEDBIFHGA,试构造该二叉树?
注:请用文字或上传图片作答。
11.对给定的一组键值W={5,2,9,11,8,3,7},试构造相应的哈夫曼树,并计算它的带全路径长度WPL。
注:请用文字或上传图片作答。
树与二叉树转换,森林与二叉树的转换,哈夫曼编码例题详解相关推荐
- 【数据结构和算法笔记】哈夫曼树的概念,构造和应用(利用哈夫曼编码压缩文本)
目录 哈夫曼树定义: 构造哈夫曼树: 哈夫曼编码 前缀编码: 应用(压缩文本) 哈夫曼树定义: 构造哈夫曼树: 哈夫曼编码 前缀编码: 哈夫曼编码是前缀编码 哈夫曼树的性质 哈夫曼树的任意非叶结点的 ...
- 最全哈夫曼树哈夫曼编码讲解,兄弟你值得拥有
目录 1.哈夫曼树的概念 路径概念 路径长度概念 节点的带权路径长度 树的带权路径长度 2.构建哈夫曼树的步骤 3.构建哈夫曼树的完整代 ...
- 哈夫曼编码的非树节点形式实现
哈夫曼编码的非树节点形式实现 楔子 思考过程 于是想自己写一个headq 构建二叉树实在太久了,完全不让看文档,不敢不相信在有限的时间里可以调试成功,于是就想了使用非树的实现方式,就是把手动画的二叉树 ...
- 树:哈夫曼树和哈夫曼编码的详细介绍以及代码实现
闲扯前言 哈夫曼编码的代码实现对于初学数据结构的同学可能会有些困难,没有必要灰心,其实没啥,学习就犹如攀登一座又一座的山峰,每当我们攻克一个难点后,回首来看,也不过如此嘛.我们要做的就是不断的去攀越学 ...
- 创建霍夫曼树,霍夫曼编码以及使用霍夫曼编码压缩文件
那么,什么是霍夫曼树(赫夫曼树)呢? 给定n个权值(权值就是每个节点里面存放的数据,但是根据业务需求不同,存放的数据类型有些差别)作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样 ...
- c语言实现哈夫曼树的创建与中序遍历以及哈夫曼编码(附详细代码)
任务描述 本关任务:编写能对给定n个叶子结点,构建哈夫曼树,给出每个叶子结点对应编码的程序. 相关知识 哈夫曼编码和译码的基本原理 首先要构造一棵哈夫曼树.哈夫曼树的结点结构包括权值,双亲,左右孩子: ...
- 理论基础 —— 二叉树 —— 哈夫曼树与哈夫曼编码
[哈夫曼树] 1.相关概念 1)叶结点的权值:对叶结点赋予的一个有意义的数值量 2)二叉树的带权路径长度(WPL):设二叉树具有 n 个带权叶结点,从根结点到各叶结点的路径长度与相应叶节点权值的乘积之 ...
- 哈夫曼树(最优二叉树)、哈夫曼编码
在此祝大家新年快乐,新的一年守住头发,不断进步! 哈夫曼树 一.哈夫曼树基本概念 二.哈夫曼树的构造算法 三.哈夫曼构造算法的实现 四.哈夫曼编码 五.哈夫曼编码的算法实现 一.哈夫曼树基本概念 (1 ...
- 哈夫曼编码(基于哈夫曼树-最优二叉树,不唯一)、B树(b-树)、B+树
整合自: http://blog.csdn.net/shuangde800/article/details/7341289 http://www.cnblogs.com/Jezze/archive/2 ...
最新文章
- 某宝千万级规模高性能、高并发的网络架构
- SAP、IFS、Maximo三产品在EAM角度的比较Lenon系列
- “山东土地集团杯”暨滨州市数据应用创新创业大赛正式启动!
- 报名 | CCKS 2021评测任务:生活服务领域知识图谱问答
- 更改jenkins的默认工作空间并迁移插件和配置数据
- 部署自己的tomcat,让tomcat和IIS共同享用服务器的80端口
- C# HttpClient设置cookies的两种办法
- HoloLens开发手记 - 使用混合现实捕捉 Using mixed reality capture
- kali字典_Web渗透测试——暴力破解字典制作工具的使用2
- linux系统vi编辑器按esc没反应,关于ubuntu14.04版本vi编辑模式按下ESC无法回到一般模式的问题...
- EXCEL图表技巧:选择合适图表最全指南,建议收藏
- python中merge函数_Python Merge函数原理及用法解析
- Github注册教程
- 舵机控制原理/舵机内部电路原理
- 使用教育邮箱享正版Jetbrains 套件,IDEA正版webstrom正版
- 小米无线显示与电脑连接到服务器,小米手机和电脑进行怎么无线连接
- access 数据更新update
- java经纬度曲线简化_JAVA 后台计算 经纬度 最短距离
- 我的互联网创业公司的第一笔收入磨难记
- 怎么看服务器硬盘数据信息,如何查看服务器的硬盘数量