一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。

admin2012-12-24 43

问题一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。

选项

答案6

解析对于任意一棵二叉树，如果其叶结点数为NO，而度数为2的结点总数为N2，则NO=N2+1；因此叶结点为24个。在二叉树中，第i层的结点总数不超过2(i-1)；因此i=6。

转载请注明原文地址:https://kaotiyun.com/show/mLsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

“表设计器”对话框中含有______、______和______三个选项卡。
要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。
数据的逻辑结构有线性结构和【】两大类。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
最简单的交换排序方法是()。
在命令窗口中，打印报表YYl可使用的命令是
对考生目录下的数据库rate建立文件名为myf的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“外币浏览”、“个人持有量”和“个人资产”三个选项按钮：表单上有一个命令按钮，标题为“浏览”。当选择“外币浏览”选项按钮
使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D
下面关于类、对象、属性和方法的叙述中，错误的是______。
在VisualFoxPro中，假设当前没有打开的数据库，在命令窗口输入MODIDFYDATEBASE命令，系统产生的结果是()。

随机试题

简述零售终端的货品管理的主要内容。
简述债券的一般特征。
使用渗漉法的注意事项中，错误的是
一般要求注射用水的贮存时间，不超过的是
治疗失眠属肝火扰心的随证配穴为（）
某企业生产车间内安装了12个不锈钢材质储罐，分2排布置，罐体高度为15m，半径均为2m，主要用于存放生产用的原料。为了便于设备检查，维修和日常管理，在罐体两侧分别设置了钢直梯，在罐体顶部设置了检修平台。根据《固定式钢梯及平台安全要求第1部分：钢直梯》、《固
建筑物室内给排水施工图的组成部分主要包括()。
19世纪末，维新变法从一种思潮得以发展为一场政治运动，关键是()。
关于商品的使用价值，下列说法正确的有()
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

最新回复(0)

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。

二级VF

NCRE全国计算机二级

“表设计器”对话框中含有、和__三个选项卡。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。

数据的逻辑结构有线性结构和【】两大类。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

最简单的交换排序方法是()。

在命令窗口中，打印报表YYl可使用的命令是

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

下面关于类、对象、属性和方法的叙述中，错误的是______。

在VisualFoxPro中，假设当前没有打开的数据库，在命令窗口输入MODIDFYDATEBASE命令，系统产生的结果是()。

简述零售终端的货品管理的主要内容。

简述债券的一般特征。

使用渗漉法的注意事项中，错误的是

一般要求注射用水的贮存时间，不超过的是

治疗失眠属肝火扰心的随证配穴为（）

建筑物室内给排水施工图的组成部分主要包括()。

19世纪末，维新变法从一种思潮得以发展为一场政治运动，关键是()。

关于商品的使用价值，下列说法正确的有()

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。

二级VF

NCRE全国计算机二级

“表设计器”对话框中含有______、______和______三个选项卡。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。

数据的逻辑结构有线性结构和【】两大类。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

最简单的交换排序方法是()。

在命令窗口中，打印报表YYl可使用的命令是

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

下面关于类、对象、属性和方法的叙述中，错误的是______。

在VisualFoxPro中，假设当前没有打开的数据库，在命令窗口输入MODIDFYDATEBASE命令，系统产生的结果是()。

简述零售终端的货品管理的主要内容。

简述债券的一般特征。

使用渗漉法的注意事项中，错误的是

一般要求注射用水的贮存时间，不超过的是

治疗失眠属肝火扰心的随证配穴为（）

建筑物室内给排水施工图的组成部分主要包括()。

19世纪末，维新变法从一种思潮得以发展为一场政治运动，关键是()。

关于商品的使用价值，下列说法正确的有()

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

“表设计器”对话框中含有、和__三个选项卡。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。