移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

深度为5的完全二叉树的结点数不可能是(  )。

发布日期:2022-06-08

深度为5的完全二叉树的结点数不可能是(  )。
A

15

B

16

C

17

D

18

试题解析

完全二叉树

一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。

中文名
完全二叉树
实质
效率很高的
应用学科
计算机科学
外文名
Complete Binary Tree
特点
叶子结点

点数

点数出自《大富翁1—7》购买卡的东西; 另一种释义:点数指输入、输出的路数。

中文名
点数
点数
《大富翁1—7》购买卡的东西
外文名
.Point
点数,
点数指输入、输出的路数

深度

从根结点到某结点的路径为该结点的深度;M的深度为4。液体上指:液体内部某点到与空气直接接触的液体的垂直距离

中文名
深度
拼音
shēn dù
外文名
depth
类别
度量单位

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!