哈夫曼树是（）。 A．满二叉树 B．二叉排序树试题答案_出自国家开放大学系统国家开放大学数据结构复习题

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 20:44:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
哈夫曼树是（）。 A．满二叉树 B．二叉排序树 C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树
答案是:D 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。 A. 18 B. 16 C. 38 D. 30 2、利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。 A. n B. n+1 C. 2n D. 2n-1 3、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树 4、二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是（）。 A．E B．F C．G 5、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 深度等于其