国开电大数据结构(本)形考作业3参考答案.docxVIP

国开电大数据结构（本）形考作业3参考答案 题目1?假定一棵二叉树中，双分支结点数为15,单分支 结点数为30,则叶子结点数为（）。 TOC \o 1-5 \h \z 16 17 47 15 【答案】：16 题目2.二叉树第k层上最多有（）个结点。 2k-1 2k-1 2k-1 2k 【答案】：2k-1 题目3.将含有150个结点的完全二叉树从根这一 层开始，每一层从左到右依次对结点进行编号，根结 点的编号为1,则编号为69的结点的双亲结点的编号 为()o TOC \o 1-5 \h \z 35 34 36 33 【答案】：34 题目4.如果将给定的一组数据作为叶子数值，所构造出的 二叉树的带权路径长度最小，则该树称为()。 完整二叉树 B.二叉树 哈夫曼树 均衡二叉树 【答案】：哈夫曼树 题目5.在一棵度具有5层的满二叉树中结点总数 为O O TOC \o 1-5 \h \z 32 33 31 16 【答案】:31 问题6.一棵完整二叉树共有6层，且第6层上有6 个结点，该树共有（）个结点。 31 TOC \o 1-5 \h \z 37 38 72 【答案】:37 题目7.利用3、6、8、12这四个值作为叶子结点 的权，生成一棵哈夫曼树，该树中所有叶子结点中的 最长带权路径长度为（）。 TOC \o 1-5 \h \z 16 30 12 18 C. C. 9 【答案】