5.5树与二叉树的应用

第9题

这个题主要就是要记得

1、结点数等于总度数加1(总度数就是边数)

2、由于哈夫曼树只有度为m和度为0的结点,所以结点数=度为0的结点+度为2的结点即N0+Nm。 那么结合1和2就可以知道N0+Nm=m*Nm+1.(这个m*Nm的意思就是每个度为m的结点贡献m条分支即总度数然后再加1)。然后就可以得到下面的式子

所以选C(这里可能我的笔误,那个应该是m*Nm的自己知道就行)

补充就是为什么要加向上的取整符号,因为有些就是比如结点不够m的时候,就会添加虚节点,但虚节点本质上是不计入总结点数的,所以不一定是整数,要进行向上取整。

第16题

错因:就是没有读懂题目,直接一张图搞定如下图:

其实本质就是把左边给的数字写成哈夫曼树的一条路径,然后进行补齐看看是否可以成立。

21题

像这种题我们只要举个例子就行:

首先对于

A选项,给定的字符是1、2、3,而构造出来的二叉树并不是相同的结点数,这里的特性都是归根与定长编码集的字符都会在同一层出现,由图可知,在定长编码集中1->00,2->01,3->10,因为定长编码集的码长相同,所以都会在同一层出现

B选项也是由图可知

C选项是错的,假如结点的符号就代表出现的频次,那么1就是1次,2就是2次,3就是3次,又因为哈夫曼树是挑最小的两个结点来结合,所以会选1和2,而1和2的出现频次并不一样,所以C错误

D、由A的解释就知道。

相关推荐
罗西的思考21 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~1 天前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考2 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考2 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习