问题:
[单选] 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
51。23。53。74。
问题:
[填空题] 具有n个结点的完全二叉树的深度是()。
问题:
[填空题] 哈夫曼树是其树的带权路径长度()的二叉树。
问题:
[填空题] 在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。
问题:
[填空题] 树内各结点度的()称为树的度。
问题:
[填空题] 函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth(Bitree*t){if(t==NULL)return0;else{hl=depth(t->lchild);hr=());if(())returnhl+1;elsereturnhr+1;}}
问题:
[填空题] 写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,*t2;if(bt==NULL)t=NULL;else{t=(Bitree*)malloc(sizeof(Bitree));t->data=bt->data;t1=function(bt->left);t2=function(bt->right);t->left=t2;t->right=t1;}return(t);}
问题:
[填空题] 写出下面算法的功能。voidfunction(Bitree*t){if(p!=NULL){function(p->lchild);function(p->rchild);printf(“%d”,p->data);}}
问题:
[问答题] 假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。请为这8个字母设计哈夫曼编码。
问题:
[问答题] 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。