搜题

问题更新时间2023/6/28 20:44:00

哈夫曼树是（）。
A．满二叉树 B．二叉排序树
C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树

答案

D

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

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

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