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

admin2012-12-24 48

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

相关试题推荐

数据库表中有4种索引类型，即______、______、______和普通索引。
在结构化分析中，______用于详细地定义数据流图中的成分。
移去表有两种方式，分别是______和______。
在VisualFoxPro中，删除数据库表S的SQL命令是______。
在VisualFoxPro中，下列关于表的叙述正确的是______。
用树形结构表示实体之间联系的模型是______。
在标准SQL中，建立视图的命令是______。
下面关于完全二叉树的叙述中，错误的是______。
在表单MYFORM的INIT事件中，设置表单背景颜色为红色，正确的命令是()。

随机试题

在法定退伙情形中，如果合伙人被依法宣告为无民事行为能力人，退伙生效的时间为
简述《庄子》一书的主要艺术特色与历史地位。
A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了
降压反射的生理意义是()。
关于解放思想和实事求是的辩证关系，下列表述正确的是()。
我们要创造条件，使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。
Misfortunemaybeanactualblessing.
求级数的收敛域及和函数。
Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.
Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库表中有4种索引类型，即、、__和普通索引。

在结构化分析中，______用于详细地定义数据流图中的成分。

移去表有两种方式，分别是和。

在VisualFoxPro中，删除数据库表S的SQL命令是______。

在VisualFoxPro中，下列关于表的叙述正确的是______。

用树形结构表示实体之间联系的模型是______。

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

下面关于完全二叉树的叙述中，错误的是______。

在表单MYFORM的INIT事件中，设置表单背景颜色为红色，正确的命令是()。

在法定退伙情形中，如果合伙人被依法宣告为无民事行为能力人，退伙生效的时间为

简述《庄子》一书的主要艺术特色与历史地位。

A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了

降压反射的生理意义是()。

关于解放思想和实事求是的辩证关系，下列表述正确的是()。

我们要创造条件，使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。

Misfortunemaybeanactualblessing.

求级数的收敛域及和函数。

Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.

Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca

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

二级VF

NCRE全国计算机二级

数据库表中有4种索引类型，即______、______、______和普通索引。

在结构化分析中，______用于详细地定义数据流图中的成分。

移去表有两种方式，分别是______和______。

在VisualFoxPro中，删除数据库表S的SQL命令是______。

在VisualFoxPro中，下列关于表的叙述正确的是______。

用树形结构表示实体之间联系的模型是______。

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

下面关于完全二叉树的叙述中，错误的是______。

在表单MYFORM的INIT事件中，设置表单背景颜色为红色，正确的命令是()。

在法定退伙情形中，如果合伙人被依法宣告为无民事行为能力人，退伙生效的时间为

简述《庄子》一书的主要艺术特色与历史地位。

A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了

降压反射的生理意义是()。

关于解放思想和实事求是的辩证关系，下列表述正确的是()。

我们要创造条件，使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。

Misfortunemaybeanactualblessing.

求级数的收敛域及和函数。

Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.

Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca

数据库表中有4种索引类型，即、、__和普通索引。

移去表有两种方式，分别是和。