首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[判断题]

一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有最多的结点数为2k-1一1,余下的,n一2k-1+1个结点在第七层的任一位置上。()【北京师范大学2005三、2(5分)】此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么…”相关的问题
第1题
深度为k的二叉树共有2k-1个结点,该二叉树为______二叉树。

深度为k的二叉树共有2k-1个结点,该二叉树为______二叉树。

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

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案
第3题
具有n个结点的完全二叉树的深度为();编号为p(
点击查看答案
第4题
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二

要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)

点击查看答案
第5题
若规定空二叉树的深度为-1,则深度为k的二叉树的最大结点数是2k+1个。()
点击查看答案
第6题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。

A.17

B.18

C.19

D.20

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

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

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

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

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

点击查看答案
第8题
在二叉树的顺序存储中,每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系,内此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

点击查看答案
第9题
深度为k的完全二叉树至少有2k一1个结点。此题为判断题(对,错)。
点击查看答案
第10题
一棵有k层的满二叉树一共有2k-1个结点。(根结点为第1层)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改