搜题

问题更新时间2023/5/9 19:23:00

在一棵度具有5层的满二叉树中结点总数为（）。
单选题 (2 分) 2分
A.
31

B.
32

C.
33

D.
16

答案

A

出自：国家开放大学 >> 数据结构国家开放大学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。单选题 (2 分) 2分 A. 哈夫曼树 B. 平衡二叉树 C. 二叉树 D. 完全二叉树

点击查看答案

第2题

将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。单选题 (2 分) 2分 A. 33 B. 34 C. 35

点击查看答案

第3题

二叉树第k层上最多有（）个结点。单选题 (2 分) 2分 A. 2k B. 2k-1 C. 2k-1 D. 2k-1

点击查看答案

第4题

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。单选题 (2 分) 2分 A. 15 B. 16 C. 17 D. 47

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1