文章

28

粉丝

19

获赞

0

访问

1.3k

头像
【2020年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年12月15日 16:21
阅读数 44

计算机考研408统考历年真题及答案解析

(1)使用二叉树存储
(2) 从根节点开始遍历,读取0/1串,如果为0则往左子树走,为1往右子树走;当遍历到叶节点时,将叶节点中的字符输出并再一次从根节点开始遍历;重复上述过程直到0/1串读取完毕
(3)先用字符集编码中的第一个创建一颗二叉树,同(2)一样,若读到0创建左节点,读到1创建右节点,而后将指针移到这个新节点上继续创建,读完串后,将字符保存在叶节点的数据项中;
而后按以下规则检验后续编码:
1.从根节点开始遍历,若读到0走向左节点,读到1走向右节点;若为空节点则创建新节点;
2.若在此过程中经过了存有字符的叶节点,则说明无前缀特性,返回false;否则继续遍历;
3.按此遍历完成之后说明存在前缀特性,返回true

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发