如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A．哈夫曼树试题答案

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/6/28 20:44:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A．哈夫曼树 B．平衡二叉树 C．二叉树 D．完全二叉树
答案是:A 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是（）。 A．E B．F C．G 2、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 深度等于其 3、设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。 A. n在m右方　 B. n是m祖先　 C. n在m左方　 D. n是m子孙 4、如图所示二叉树的中序遍历序列是（）。 A. abdgcefh　 B. dgbaechf　 C. gdbehfca　 D. abcdefgh 5、在一非空二叉树的中序遍历序列中，根结点的右边（）。 A. 只有右子树上的所有结点　 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点　 D. 只有左子树上的部分结点