likeew123 2019-05-02 17:21 采纳率: 100%
浏览 506
已采纳

二叉树，哈夫曼问题，求大神指点，多谢。

1、已知一棵二叉树的前序遍历为：ABCDEFHIKLGJ，中序遍历序列为：CBAFEIHLKDGJ，画出次二叉树的逻辑结构图。
2、已知一段电文仅含8个字符{C1,C2,……,C8}，且每个字符在电文中出现的频率构成权集{13,2,11,20,9,23,17,5}，求各个字符的哈夫曼编码

  • 写回答

3条回答 默认 最新

  • owojiecao 2019-05-02 20:31
    关注

    图片说明
    图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • Java 最优二叉树的哈夫曼算法的简单实现
    2020-08-25 13:53
    在Java语言中，我们可以使用面向对象的编程思想来实现哈夫曼树的构建。首先，我们定义了一个HuffmanNode类，用于表示哈夫曼树的结点。每个结点都有一个权值、一个父结点、一个左子结点和一个右子结点。 public ...
  • 【算法竞赛】二叉树和哈夫曼树
    2024-09-21 15:27
    熙曦Sakura的博客 树是非线性数据结构,它能很好地描述数据的层次关系。树这种结构的现实场景很常见,如文件目录、书本的目录就是典型的树形结构。二叉树是最常用的树形结构,特别适合编码,常常将...哈夫曼(Huffman)树是二叉树的一个应用。
  • 【数据结构】哈夫曼编码与最优二叉树（哈夫曼树）
    2022-08-30 16:39
    师兄师兄怎么办的博客 在进行大容量存储、图像压缩等数据交换的时候，如果文件过大，恰好WIFI...但是如果通过哈夫曼编码之后，就会变成数据+转换表（也就是非固定可变长度压缩算法，）：只需要10+9+32= 51位！！节省了将近49位的数据！！...
  • 【数据结构】二叉树和哈夫曼编码
    2022-04-21 23:51
    酥酥～的博客 4）编程实现：求二叉树的高度和叶子结点个数 实现思路 ① 设置存储空间的初始分量 ② 定义结构体类型的二叉树数据类型，并引入堆栈 ③ 实现先序建立二叉树、前序遍历二叉树、中序遍历二叉树、后序遍历二叉树、层序...
  • 二叉树 哈夫曼树 数据结构
    2011-05-10 16:34
    此程序实现了文本的读写 以及哈夫曼树。程序带有注释，方便阅读。对数据结构的经典问题思索以及编程都有很多的启发。
  • 哈夫曼树（最优二叉树）、哈夫曼编码
    2020-01-25 14:18
    Charming Boy的博客 哈夫曼树一、哈夫曼树基本概念二、哈夫曼树的构造算法 一、哈夫曼树基本概念 （1）路径：从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径 （2）路径长度：路径上的分支数目称作路径长度。 （3...
  • 题解——二叉树哈夫曼编码的实现
    2020-10-31 01:16
    清清清清弦的博客 题解——二叉树哈夫曼编码的实现 题目链接：传送门 题面 描述 输入 第一行：采用括号表示法的树字符串 第二行：每个叶子结点的结点值（用单个小写字母表示，用空格分隔） 第三行：每个叶子结点的结点值（用整数表示...
  • 哈夫曼树(最优二叉树)
    2019-10-28 00:00
    lucky_白杨的博客 文章目录前言哈夫曼树(最优二叉树)定义与原理树的路径长度带权路径长度构造哈夫曼树哈夫曼树生成代码 前言 二叉树是树结构中的一种特殊形式，适用于折半查找、真假、对错等具有两种情况的事物进行建模。 比如需要对...
  • 哈夫曼树应用STL栈的C++语言构建
    2019-03-10 20:50
    给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。本资源通过...
  • 在线二叉树&哈夫曼生成工具
    2021-10-22 13:41
    heaboy的博客 哈夫曼生成工具在线二叉树生成在线哈夫曼生成链接 在线二叉树生成 必须有中序,前序和后序填写一个即可,就可以生成二叉树的另外一个序列,并可以看到右侧生成的数 在线哈夫曼生成 可以快速生成对应的哈夫曼数 格式如...
  • 没有解决我的问题, 去提问