首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。

A.15

B.16

C.17

D.18

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有…”相关的问题
第1题
深度为5的完全二叉树的结点数不可能是()。A.15B.16C.17D.18

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

A.15

B.16

C.17

D.18

点击查看答案
第2题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第3题
●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43)

A.2k

B.2k-1

C.k

D.2k

点击查看答案
第4题
深度为k的完全二叉树所含叶结点的个数最多为(43)。A.22kB.22k-1C.kD.2k

深度为k的完全二叉树所含叶结点的个数最多为(43)。

A.22k

B.22k-1

C.k

D.2k

点击查看答案
第5题
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应

二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A.是特殊的树

B.不是树的特殊形式

C.是两棵树的总称

D.是只有两个根结点的树状结构

点击查看答案
第6题
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A.10B.11C.12D.不确定

若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

A.10

B.11

C.12

D.不确定

点击查看答案
第7题
若规定空二叉树的深度为0,则深度为3的二叉树至少有3个结点。()
点击查看答案
第8题
若规定空二叉树的深度为-1,则深度为k的二叉树的最大结点数是2k+1个。()
点击查看答案
第9题
下面关于完全二叉树的叙述中,错误的是 ______。

A.除了最后一层外,每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

点击查看答案
第10题
在深度为5的满二叉树中,叶结点的个数为A.32B.31C.16D.15

在深度为5的满二叉树中,叶结点的个数为

A.32

B.31

C.16

D.15

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改