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

admin2012-12-24 55

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

相关试题推荐

执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
在标准SQL中，建立视图的命令是______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
在考生文件夹下有王资数据库WAGE3，包括数据表文件：ZG(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为TJ3的菜单，菜单中有两个菜单项“统计”和“退出”。程序运行时，单击“统计”菜单项应完成下列操作：检索出工资低于本仓库职工
用程序计算一个整数的各位数字之和，在下划线处应填写的语句是()。SETTALKOFFINPUT"X="TOXS=0DOWHILEX!=0S=S+MOD(X,10)______
数据库系统中实现各种数据管理功能的核心软件称为【】。
通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性的

随机试题

2009年甲公司是国内一家刚成立不久的高档家具生产企业，斥巨资引进了世界上技术最先进的生产线，同时聘请了资深的研究人员，在短时间研发了新产品，售后服务很优质，赢得了客户认同。为了制定自身的发展战略，该公司采用五力模型对产业竞争结构分析如下：(1)由于科技
下列关于可行权条件的说法中，正确的有()。
材料：2.5岁的小熙生活在一个单亲家庭，现在主要和外婆住在一起。一天午餐过后，小朋友们都在认真的看书。突然，林老师听见了轻轻的抽泣声，发现小熙正双手捂着脸，伤心地哭着，旁边的浩浩四处张望，眼里掠过一丝不安，林老师走过去把小熙搂到怀里，轻
恒参信道对信号传输的影响可以分为乘性干扰和加性干扰。()
美国心理学家罗杰斯的学习观包括()
在VisualFoxPro中，假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则__
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
ForU.S.banks,therapiddeteriorationinsyndicatedloanscomesatatimewhenthemajorityofbankshavestrongcapitalbase
Theteacher’sbehaviorandthestudent’sresponse_____whatmanypeoplehavesaidaboutlanguagelearning.
Johnsuggested______anythingaboutituntiltheyfoundoutmorefacts.

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

在标准SQL中，建立视图的命令是______。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

用程序计算一个整数的各位数字之和，在下划线处应填写的语句是()。SETTALKOFFINPUT"X="TOXS=0DOWHILEX!=0S=S+MOD(X,10)______

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

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性的

下列关于可行权条件的说法中，正确的有()。

恒参信道对信号传输的影响可以分为乘性干扰和加性干扰。()

美国心理学家罗杰斯的学习观包括()

ForU.S.banks,therapiddeteriorationinsyndicatedloanscomesatatimewhenthemajorityofbankshavestrongcapitalbase

Theteacher’sbehaviorandthestudent’sresponse_____whatmanypeoplehavesaidaboutlanguagelearning.

Johnsuggested______anythingaboutituntiltheyfoundoutmorefacts.