搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。
A. 18 B. 16 C. 38 D. 30

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。 A. n B. n+1 C. 2*n D. 2*n-1

点击查看答案

第2题

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树

点击查看答案

第3题

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是（）。 A．E B．F C．G

点击查看答案

第4题

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 深度等于其

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1