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

admin2020-06-30 42

问题某二叉树共有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://jikaoti.com/ti/x5S0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()
编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"
如图5所示，在列表框Listl中已经有若干人的简单信息，运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名，单击”查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
下列关于类、对象、属性和方法的叙述中，错误的是()。
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
在数据库中，数据模型包括数据结构、数据操作和
在关系模型中，每一个二维表称为一个
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

下列出自《世说新语.过江诸人》中的成语是()
锥体外系包括___________环路___________环路和___________环路。
患者，男，62岁。舌部出现白色病损3年，加重半年。查：舌背两侧各有一块1～1．2cm白色斑块，双颊白色斑块存在。临床诊断应与之鉴别的疾病是
根据《国家基本药物目录管理办法(暂行)》，从国家基本药物目录中调出的情形不包括
某房屋登记簿上所有权人为甲，但乙认为该房屋应当归己所有，遂申请仲裁。仲裁裁决争议房屋归乙所有，但裁决书生效后甲、乙未办理变更登记手续。一月后，乙将该房屋抵押给丙银行，签订了书面合同，但未办理抵押登记。对此，下列哪些说法是正确的?(2010年卷三53题，多选
(2007年)齐某不服市政府对其作出的决定，向省政府申请行政复议，市政府在法定期限内提交了答辩，但没有提交有关证据、依据。开庭时市政府提交了作出行政行为的法律和事实依据，并说明由于市政府办公场所调整，所以延迟提交证据。下列哪一选项是止确的?
货主或者其代理人应当在动植物、动植物产品和其他检疫物进境前或者进境时持输出国家或者地区的检疫证书、贸易合同等单证，向进境口岸出入境检验检疫机关报检。(　　)
产生死锁的原因主要是?
通过有效地安排商品的仓储、管理和转移，使商品有需要的时间到达需要的地点的经营活动是指()。
已知字符串Str$()的定义语句为DimStr$(1te30)，下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()

编写如下程序：PrivateSubCommand1_Click() Dimstr1AsString，str2AsString str1＝InputBox("输入一个字符串") subfstr1，str2 Prints

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选

下列关于类、对象、属性和方法的叙述中，错误的是()。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

在数据库中，数据模型包括数据结构、数据操作和

在关系模型中，每一个二维表称为一个

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

下列出自《世说新语.过江诸人》中的成语是()

锥体外系包括___________环路___________环路和___________环路。

患者，男，62岁。舌部出现白色病损3年，加重半年。查：舌背两侧各有一块1～1．2cm白色斑块，双颊白色斑块存在。临床诊断应与之鉴别的疾病是

根据《国家基本药物目录管理办法(暂行)》，从国家基本药物目录中调出的情形不包括

货主或者其代理人应当在动植物、动植物产品和其他检疫物进境前或者进境时持输出国家或者地区的检疫证书、贸易合同等单证，向进境口岸出入境检验检疫机关报检。( )

产生死锁的原因主要是?

通过有效地安排商品的仓储、管理和转移，使商品有需要的时间到达需要的地点的经营活动是指()。

已知字符串Str$()的定义语句为DimStr$(1te30)，下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。

编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

锥体外系包括_____环路_环路和_______环路。

货主或者其代理人应当在动植物、动植物产品和其他检疫物进境前或者进境时持输出国家或者地区的检疫证书、贸易合同等单证，向进境口岸出入境检验检疫机关报检。(　　)