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

admin2020-06-30 75

问题某二叉树共有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/3QHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序代码：OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger，nAsInteger，sAsInteg
下列关于数据库设计的叙述中，正确的是(　　)。
设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te
假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下面不属于软件测试实施步骤的是
下列关于算法复杂度叙述正确的是

随机试题

驾驶机动车在高速公路匝道上不准掉头。
A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻
患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于
百日咳免疫特点不包括
WhichcountryisknownastheLandofMapleLeaf?
根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：
读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____________省；B____________海峡；C____________列岛；D____________平原；E____________山脉；F____
某著名作家到甲城市举行新书销售会，签售会上午8时开始，有许多读者提前排队等候入场。假如从第一名读者来到的时间起，每分钟来的读者人数都一样，如果开3个人场通道，8时8分就不再有人排队；如果开5个人场通道，8时4分就不再有人排队。那么，第一名读者到达的时间是：
人耳进行声音定向的线索包括
数据结构中，与所使用的计算机无关的是数据的______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序代码：OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger，nAsInteger，sAsInteg

下列关于数据库设计的叙述中，正确的是(　　)。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te

假定有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是(

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

下面不属于软件测试实施步骤的是

下列关于算法复杂度叙述正确的是

驾驶机动车在高速公路匝道上不准掉头。

A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻

患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于

百日咳免疫特点不包括

WhichcountryisknownastheLandofMapleLeaf?

根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____省；B海峡；C列岛；D平原；E山脉；F

人耳进行声音定向的线索包括

数据结构中，与所使用的计算机无关的是数据的______。

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

二级VB

NCRE全国计算机二级

编写如下程序代码：OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger，nAsInteger，sAsInteg

下列关于数据库设计的叙述中，正确的是( )。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click() DimsAsString，chAsString s＝"" Fork＝1ToLen(Te

假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下面不属于软件测试实施步骤的是

下列关于算法复杂度叙述正确的是

驾驶机动车在高速公路匝道上不准掉头。

A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻

患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于

百日咳免疫特点不包括

WhichcountryisknownastheLandofMapleLeaf?

根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____________省；B____________海峡；C____________列岛；D____________平原；E____________山脉；F____

人耳进行声音定向的线索包括

数据结构中，与所使用的计算机无关的是数据的______。

下列关于数据库设计的叙述中，正确的是(　　)。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te

假定有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是(

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____省；B海峡；C列岛；D平原；E山脉；F