树
超越勇者
这个作者很懒,什么都没留下…
展开
-
7-2 哈夫曼编码译码 分数 25
编写一个哈夫曼编码译码程序。按词频从小到大的顺序给出各个字符(不超过30个)的词频,根据词频构造哈夫曼树,给出每个字符的哈夫曼编码,并对给出的语句进行译码。为确保构建的哈夫曼树唯一,本题做如下限定:(1)选择根结点权值最小的两棵二叉树时,选取权值较小者作为左子树。(2)若多棵二叉树根结点权值相等,按先后次序分左右,先出现的作为左子树,后出现的作为右子树。生成哈夫曼编码时,哈夫曼树左分支标记为0,右分支标记为1。输入格式:第一行输入字符个数n;第二行到第n行输入相应的字符及其词原创 2022-05-05 12:02:49 · 1940 阅读 · 0 评论 -
7-12 交换二叉树中节点的左右孩子 (25 分) 树题
一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。原创 2022-04-22 14:58:38 · 101 阅读 · 0 评论