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

admin2012-12-24 61

问题一棵二叉树共有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全国计算机二级

相关试题推荐

在SQLSELECT中，字符串匹配运算符用______表示，______可用来表示0个或多个字符。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
在表单设计中，关键字Thisform表示()。
执行下列程序，最后S的显示值为()。SETTALKOFFs=0i=2x=10DOWHILEs＜=xs=s+ii=i+1ENDDO?sSETTALK
数据库系统中实现各种数据管理功能的核心软件称为【】。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。
在考生文件夹下有“学生管理”数据库，其中包含表“宿舍信息”和“学生信息”。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myf标题为“住宿管理”，完成如下要求：①在表单中包含两个表格控件，第一个用于显示“宿舍信息”表中的记录，第二个表格
报表的数据源可以是______。

随机试题

代表无产阶级和最广大人民群众根本利益的社会科学是________。
测得某试样中铁的百分含量为20．02、20．03、20．04、20．05、20．06。计算置信度为95％时平均值的置信区间。
患者，男，25岁。隐匿起病，下肢痿软无力，腰脊酸软，不能久立，目眩发落，咽干耳鸣，遗精遗尿，舌红少苔，脉细数。证属
A．足三里B．阳陵泉C．绝骨D．足临泣E．公孙八会穴中的筋会穴是()
根据我国《证券法》规定，客户的交易结算资金，必须全额存人指定的商业银行，单独立户管理。()
下列现象中，不属于教育现象的是()。
从学习策略的角度说明“记笔记”有助于学习的理由。
矛盾是辩证法的核心概念。矛盾是指()
在SQLServer2008中，有系统数据库master、model、msdb、tempdb和用户数据库。下列关于系统数据库和用户数据库的备份策略，最合理的是()。
ScholarsoftenfailtoseethatmusicplayedanimportantroleinthepreservationofAfricancultureintheUnitedStates.They

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQLSELECT中，字符串匹配运算符用表示，可用来表示0个或多个字符。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

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

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

在表单设计中，关键字Thisform表示()。

执行下列程序，最后S的显示值为()。SETTALKOFFs=0i=2x=10DOWHILEs＜=xs=s+ii=i+1ENDDO?sSETTALK

数据库系统中实现各种数据管理功能的核心软件称为【】。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。

报表的数据源可以是______。

代表无产阶级和最广大人民群众根本利益的社会科学是________。

测得某试样中铁的百分含量为20．02、20．03、20．04、20．05、20．06。计算置信度为95％时平均值的置信区间。

患者，男，25岁。隐匿起病，下肢痿软无力，腰脊酸软，不能久立，目眩发落，咽干耳鸣，遗精遗尿，舌红少苔，脉细数。证属

A．足三里B．阳陵泉C．绝骨D．足临泣E．公孙八会穴中的筋会穴是()

根据我国《证券法》规定，客户的交易结算资金，必须全额存人指定的商业银行，单独立户管理。()

下列现象中，不属于教育现象的是()。

从学习策略的角度说明“记笔记”有助于学习的理由。

矛盾是辩证法的核心概念。矛盾是指()

在SQLServer2008中，有系统数据库master、model、msdb、tempdb和用户数据库。下列关于系统数据库和用户数据库的备份策略，最合理的是()。

ScholarsoftenfailtoseethatmusicplayedanimportantroleinthepreservationofAfricancultureintheUnitedStates.They

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

二级VF

NCRE全国计算机二级

在SQLSELECT中，字符串匹配运算符用______表示，______可用来表示0个或多个字符。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

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

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

在表单设计中，关键字Thisform表示()。

执行下列程序，最后S的显示值为()。SETTALKOFFs=0i=2x=10DOWHILEs＜=xs=s+ii=i+1ENDDO?sSETTALK

数据库系统中实现各种数据管理功能的核心软件称为【】。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。

报表的数据源可以是______。

代表无产阶级和最广大人民群众根本利益的社会科学是________。

测得某试样中铁的百分含量为20．02、20．03、20．04、20．05、20．06。计算置信度为95％时平均值的置信区间。

患者，男，25岁。隐匿起病，下肢痿软无力，腰脊酸软，不能久立，目眩发落，咽干耳鸣，遗精遗尿，舌红少苔，脉细数。证属

A．足三里B．阳陵泉C．绝骨D．足临泣E．公孙八会穴中的筋会穴是()

根据我国《证券法》规定，客户的交易结算资金，必须全额存人指定的商业银行，单独立户管理。()

下列现象中，不属于教育现象的是()。

从学习策略的角度说明“记笔记”有助于学习的理由。

矛盾是辩证法的核心概念。矛盾是指()

在SQLServer2008中，有系统数据库master、model、msdb、tempdb和用户数据库。下列关于系统数据库和用户数据库的备份策略，最合理的是()。

ScholarsoftenfailtoseethatmusicplayedanimportantroleinthepreservationofAfricancultureintheUnitedStates.They

在SQLSELECT中，字符串匹配运算符用表示，可用来表示0个或多个字符。

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