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

admin2020-06-30 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/sQHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubFormClick()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=0
下列VisualBasic变量名中，正确的是()。
以下关于图片框、图像框的叙述中，正确的是
下列链表中，其逻辑结构属于非线性结构的是
已知a=6，b=15，c=23，则语句PrintSgn(a+bMod6-c＼a)＆a+b的输出结果为
下列描述中错误的是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()
执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$＆RightS(aS，12)变量c$的值为
软件测试的目的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

直线回归分析中，应变量Y又称为
经络系统中，气血运行的主要通道是
2006年12月3日，甲向乙借款30万元，并且以自己的在建房屋作为担保。双方约定，在甲向乙交付借款后15天内到登记机关办理抵押登记。但是，在款项交付15天后甲拒绝办理登记手续。下列说法正确的是（）
固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当分别将各组成部分确认为单项固定资产。（）
()是航空运输合同订立和运输合同条件的初步证据。
在社区中，当大部分居民感觉到某些需要与期望不能满足，并把它们说出来时，那便是居民的()。
强硬的紧缩政策和严重的失业问题，导致意大利社会不满情绪日益_______。就在莱塔内阁在总统府宣誓就职时，总理府外上演了一起因对政府不满而引发的枪击案。作为欧元区第三大经济体，意大利若因政治局势不稳而_______债务危机再度恶化，将给欧元区乃至整个欧盟带
设函数f(x)有连续导数，F(x)=∫0xf(t)f’(2a—t)dt。证明：F(ga)-2F(A)=f2(A)-f(0)f(2a)．
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther
中国已经公布了个人所得税制度的重大改革措施。改革的主要内容包括将个人的主要所得项目纳入综合征税范围、完善个人所得税费用扣除模式、优化调整个人所得税税率结构等。纳税人可以享受六项专项附加扣除(deduction)——儿童教育、继续教育、严重疾病的健康治疗、房

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubFormClick()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=0

下列VisualBasic变量名中，正确的是()。

以下关于图片框、图像框的叙述中，正确的是

下列链表中，其逻辑结构属于非线性结构的是

已知a=6，b=15，c=23，则语句PrintSgn(a+bMod6-c＼a)＆a+b的输出结果为

下列描述中错误的是

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$＆RightS(aS，12)变量c$的值为

软件测试的目的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

直线回归分析中，应变量Y又称为

经络系统中，气血运行的主要通道是

2006年12月3日，甲向乙借款30万元，并且以自己的在建房屋作为担保。双方约定，在甲向乙交付借款后15天内到登记机关办理抵押登记。但是，在款项交付15天后甲拒绝办理登记手续。下列说法正确的是（）

固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当分别将各组成部分确认为单项固定资产。（）

()是航空运输合同订立和运输合同条件的初步证据。

在社区中，当大部分居民感觉到某些需要与期望不能满足，并把它们说出来时，那便是居民的()。

设函数f(x)有连续导数，F(x)=∫0xf(t)f’(2a—t)dt。证明：F(ga)-2F(A)=f2(A)-f(0)f(2a)．

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther