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

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

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

A、2k

B、2k+1

C、2k-1

D、2k

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方…”相关的问题
第1题
下面关于二叉树的基本性质说明错误的是______ 。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的最大整数

点击查看答案
第2题
深度为k的二叉树至多有______ 。A.2k个结点B.2k-1个结点C.2K-1结点D.2k-1-1个结点

深度为k的二叉树至多有______ 。

A.2k个结点

B.2k-1个结点

C.2K-1结点

D.2k-1-1个结点

点击查看答案
第3题
深度为k的二叉树至多有 ______。A.2k个结点B.2(k-1)结点C.2k-1结点D.2(k-1)-1个结点

深度为k的二叉树至多有 ______。

A.2k个结点

B.2(k-1)结点

C.2k-1结点

D.2(k-1)-1个结点

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

A.2k

B.2k-1

C.k

D.2k

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

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

A.22k

B.22k-1

C.k

D.2k

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

点击查看答案
第7题
设二叉树根结点的层次编号为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

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

A.2k

B.k-1

C.2k-1

D.2k-1

点击查看答案
第9题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)()。

A.3

B.4

C.6

D.7

点击查看答案
第10题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是

A.f≥)c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的A次幂减1

点击查看答案
第11题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子
树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。

A.Ki-1

B.ki-1

C.ki

D.Ki+1

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