题目内容

设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为____。注意:每空只要填入一个数

查看答案

搜索结果不匹配？点我反馈

更多问题

下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。typedef struct node{int data;struct node lchild;struct node rchild;}bitree;void bstinsert(bitree *&t,int k){ if (t==0 ) { ; t->data=k; t->lchild=t->rchild=0; } else if (t->data>k) bstinsert(t->lchild,k); else;}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格

一棵高度为5的二叉树中最少含有个结点,最多含有个结点; 注意:每个空格填一个数

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____ 注意:空格填入一个数

二叉树的基本操作【问题描述】请在给定的程序tree.cpp中添加下列算法:l 二叉树的先序遍历:void PreOrderTraversel 二叉树的后序遍历:void PostOrderTraversel 求二叉树中叶子的数目:int LeafNodeCountl 二叉树的层序遍历:void LevelOrder