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

admin2018-09-19 58

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Forml的窗体上添加一个名称为Shapel的形状控件，通过设置参数使其形状为圆形；添加一个名称为Labell的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Textl的文本框，文本框最多能够显示5个字符，文
窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt
窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)
考生文件夹下的工程文件sjt5．vbp中有一个初始文本为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请添加一个标题为“各行平均数的最大值”的标签Label2，再添加一个初始文本为空的文本框Text2，如图所示。程序功能如下：
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。
下面属于黑盒测试方法的是
设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

订本式账簿的优点是适用性强，便于汇总，可以根据需要开设，利于会计分工，提高工作效率。
下列关于控制性详细规划制定的基本程序的表述，正确的是()
某海域，水深15m，涨落潮流速分别为0．8m／s、1．0m／s，设计高水位+2．8m，设计低水位+0．5m，地基土为粉质黏土。在该海区需建一个800m×1000m的人工岛，吹填区底标高一13．0～一15．0m，施工作业条件较好。人工岛围堰断面如图所示。设计
风险对冲是指通过投资或购买与标的资产(UnderlyingAsset)收益波动正相关的某种资产或衍生产品，抵销标的资产潜在损失的一种策略性选择。()
经营租赁中关于初始直接费用的表述，下列选项正确的有()。
圆形透视
现实生活中的问题是各种各样的，研究者倾向于将其分为两类，即()。
Asastudent,youmust________bytherulesoftheschool.
【2016江苏ANO．23】风是地球上空的传送带，它将大陆的沙尘吹向海洋，又将海洋的水汽吹向大陆，沙尘和水汽相遇，便能结合为云，最终化作降水，可见沙尘不仅在土壤的分布和补充上扮演着重要的角色．而且在全球的水循环上也扮演着重要的角色。可以说，________
【赫德】(RobertHart，1835—1911)浙江大学2001年中国近代史真题；华东师范大学2005年中国通史真题；华东师范大学2006年中国近现代史真题；南京大学2009年中国近现代史复试真题；中山大学2014年历史学基础(A)真题；南京大学20

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt

窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是( )。

下面属于黑盒测试方法的是

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

订本式账簿的优点是适用性强，便于汇总，可以根据需要开设，利于会计分工，提高工作效率。

下列关于控制性详细规划制定的基本程序的表述，正确的是()

风险对冲是指通过投资或购买与标的资产(UnderlyingAsset)收益波动正相关的某种资产或衍生产品，抵销标的资产潜在损失的一种策略性选择。()

经营租赁中关于初始直接费用的表述，下列选项正确的有()。

圆形透视

现实生活中的问题是各种各样的，研究者倾向于将其分为两类，即()。

Asastudent,youmust________bytherulesoftheschool.

【赫德】(RobertHart，1835—1911)浙江大学2001年中国近代史真题；华东师范大学2005年中国通史真题；华东师范大学2006年中国近现代史真题；南京大学2009年中国近现代史复试真题；中山大学2014年历史学基础(A)真题；南京大学20

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。