某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-02-27 43

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一
设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpfion1．Value=TrueThen下面语句中与该语句不等价的是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=”程序设计"Text1．SetFocusEndSubPrivateSubText1_GotFoc
下列叙述中正确的是()。
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrirateSubFo
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
用树型结构表示实体之间联系的模型是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

运距60～100m范围内能同时完成取土、运土、铺筑、初压的土方作业机械有(　　)。
以下不属于民事法律行为成立要件的是(　　)。
请认真阅读下文，并按要求作答。日月潭日月潭是我国台湾省最大的一个湖，它在台中附近的高山上，那里群山环绕，树木茂盛，周围有许多名胜古迹。日月潭很深，湖水碧绿。湖中央有个美丽的小岛，叫光华岛。小岛把湖水分成两半，北
下列利用光反射原理的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力进行考查的考试。2．仔细阅读给定资料，按照后面提出的申论要求依次作答。二、给定资料资料12010年，全国道路交通事故造成死亡人数为6522
假如你刚走上工作岗位，从事的工作与你所学的专业对口，你非常希望通过自己的努力在工作中取得成绩，可你所在的处里，只有一位老同志和你，由于年龄的关系，老同志工作热情不高，你提出的建议经常被他的“别着急，放着吧”而搁置。这时，你怎么办?
举例说明多元函数连续不一定可偏导，可偏导不一定连续．
TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneanoth
Therearevariouswaysinwhichindividualeconomicunitscaninteractwithoneanother.Threebasicwaysmaybedescribedasth
假定年利率为8％，年指数股息率d为1．5％，6月30日是6月指数期货合约的交割日。4月15日的现货指数为1450点，则4月15日的指数期货理论价格是()点。

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级VB

NCRE全国计算机二级

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一

设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpfion1．Value=TrueThen下面语句中与该语句不等价的是()。

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=”程序设计"Text1．SetFocusEndSubPrivateSubText1_GotFoc

下列叙述中正确的是()。

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrirateSubFo

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

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

在一棵二叉树上，第5层的结点数最多是()。

运距60～100m范围内能同时完成取土、运土、铺筑、初压的土方作业机械有( )。

以下不属于民事法律行为成立要件的是( )。

下列利用光反射原理的是()。

举例说明多元函数连续不一定可偏导，可偏导不一定连续．

TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneanoth

Therearevariouswaysinwhichindividualeconomicunitscaninteractwithoneanother.Threebasicwaysmaybedescribedasth

假定年利率为8％，年指数股息率d为1．5％，6月30日是6月指数期货合约的交割日。4月15日的现货指数为1450点，则4月15日的指数期货理论价格是()点。

运距60～100m范围内能同时完成取土、运土、铺筑、初压的土方作业机械有(　　)。

以下不属于民事法律行为成立要件的是(　　)。