国开电大数据结构(本)形考作业3参考答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A. 16
B. 17
C. 47
D. 15
【答案】：16
题目2.二叉树第k层上最多有（）个结点。
A. 2k-1
B. 2k-1
C. 2k-1
D. 2k
【答案】：2k-1
题目3.将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A. 35
B. 34
C. 36
D. 33
【答案】：34
题目4.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A. 完全二叉树
B. 二叉树
C. 哈夫曼树
D. 平衡二叉树
【答案】：哈夫曼树