首页 > 软考
题目内容 (请给出正确答案)
[单选题]

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

A.2k

B.2k-1

C.k

D.2k

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(…”相关的问题
第1题
深度为k的完全二叉树所含叶结点的个数最多为(43)。A.22kB.22k-1C.kD.2k

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

A.22k

B.22k-1

C.k

D.2k

点击查看答案
第2题
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,那么n最大为(),
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,那么n最大为(),

A、2k

B、2k+1

C、2k-1

D、2k

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

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

A.32

B.31

C.16

D.15

点击查看答案
第4题
完全二叉树的结点个数为11,则它的叶结点个数为()

A.4

B.3

C.5

D.2

E.6

点击查看答案
第5题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个
数是()。

A.2k

B.k-1

C.2k-1

D.2k-1

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

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

A.15

B.16

C.17

D.18

点击查看答案
第7题
一棵深度为k的完全二叉树的结点总数的最小值为_______,最大值为________。

点击查看答案
第8题
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。A.2kB.2k-1C.2(k-1)D.2k

设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。

A.2k

B.2k-1

C.2(k-1)

D.2k

点击查看答案
第9题
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2;

在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③

B.②③④

C.②④

D.①④

点击查看答案
第10题
下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度

下面关于二叉树的基本性质说明错误的是______ 。

A.在二叉树的第k层上,最多有2k(k≥1)个结点

B.深度为m的二叉树最多有2m-1(m≥1)个结点

C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数

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