设哈夫曼树的叶结点数为n，则它的结点总数为（）。 A．2n-1 B．2n C试题答案_出自国家开放大学系统国家开放大学数据结构复习题

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/6/28 20:44:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
设哈夫曼树的叶结点数为n，则它的结点总数为（）。 A．2n-1 B．2n C．2n+1 D．不确定
答案是:A 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、用权值分别为15，2，4，5的四个结点，构造出的哈夫曼树为（ D ）。 2、哈夫曼树是（）。 A．满二叉树 B．二叉排序树 C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树 3、利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。 A. 18 B. 16 C. 38 D. 30 4、利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。 A. n B. n+1 C. 2n D. 2n-1 5、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树