首页 > 外贸类考试
题目内容 (请给出正确答案)
[判断题]

若规定空二叉树的深度为-1,则深度为k的二叉树的最大结点数是2k+1个。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若规定空二叉树的深度为-1,则深度为k的二叉树的最大结点数是…”相关的问题
第1题
设二叉树根结点的层次编号为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

点击查看答案
第2题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第3题
一棵深度为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

点击查看答案
第4题
下面关于二叉树的基本性质说明错误的是______ 。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的最大整数

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

点击查看答案
第6题
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。A. 2hB.2h-1C.2h-1-1D.2h-1+1

若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。

A. 2h

B.2h-1

C.2h-1-1

D.2h-1+1

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

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

A.15

B.16

C.17

D.18

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

A.2k

B.k-1

C.2k-1

D.2k-1

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

A.2k

B.2k-1

C.k

D.2k

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

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

A.22k

B.22k-1

C.k

D.2k

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

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