black

数据结构

登录

问答题

简答题

给定一组权值{6,2,3,9,6}根据哈夫曼算法构造哈夫曼树,在森林中选出两个根结点的权值最小的5,6树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和11;从森林中删除选取的两棵树,并将新树加入森林。

【参考答案】

相关考题

问答题 给定一组权值{6,2,3,9,6}根据哈夫曼算法构造哈夫曼树,在森林中选出两个根结点的权值最小的2,3树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和5;从森林中删除选取的两棵树,并将新树加入森林。

问答题 给定一组权值{6,2,3,9,6}根据哈夫曼算法构造哈夫曼树,将6、2、3、9、6看成是有5棵树的森林(每棵树仅有一个结点)。

问答题 请画出深度为4的完全二叉树。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3