首页 > 大学本科> 工学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

当结点数目一定时，具有最小深度的二叉树是（)。【北京航空航天大学2005】A．满二叉树B．完全二叉树

当结点数目一定时，具有最小深度的二叉树是()。【北京航空航天大学2005】

A．满二叉树

B．完全二叉树

C．线索二叉树

D．二叉排序树

答案

查看答案

发布时间：2020-11-18

更多“当结点数目一定时，具有最小深度的二叉树是（)。【北京航空航天大学2005】A．满二叉树B．完全二叉树”相关的问题

第1题

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

点击查看答案

第2题

一个深度为七的，具有最少结点数的完全二叉树按层次，（同层次从左到右)用自然数依此对结点编号，则

一个深度为七的，具有最少结点数的完全二叉树按层次，(同层次从左到右)用自然数依此对结点编号，则编号最小的叶子的序号是(1)；编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】

点击查看答案

第3题

有一棵具有n个结点的满二叉树。请问：该满二叉树的叶子结点数目是多少，并写出分析推理过程。

点击查看答案

第4题

具有2048个结点的二叉树的最小高度是（)。

A.11

B.12

C.13

D.2048

点击查看答案

第5题

具有n个结点的完全二叉树的深度为（）；编号为p(

点击查看答案

第6题

深度为k的完全二叉树至少有2k一1个结点。此题为判断题(对，错)。

点击查看答案

第7题

具有80个结点的完全二叉树的深度为【】。

点击查看答案

第8题

具有32个结点的完全二叉树的深度为（）。A.5B.6C.7D.8

具有32个结点的完全二叉树的深度为（）。

A.5

B.6

C.7

D.8

点击查看答案

第9题

具有88个结点的二叉树，其深度至少为【】。

点击查看答案

第10题

现有一深度为5的二叉树，请问其最多有（)个结点。

A.32

B.5

C.30

D.31

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

英语四级的及格线是多少大学英语四级准考证打印入口 2024年3月湖北计算机二级查分时间 24年北京3月计算机二级成绩查询时间大学英语四级及格分数英语四级准考证打印入口 24年上半年云南英语四级六级考试时间 2024年3月贵州计算机二级查分时间 24年山西计算机二级3月成绩查询时间全国英语四级考试多少分合格

下载APP

关注公众号

TOP