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

admin2020-06-30 103

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu
文件列表框中用于设置或返回所选文件路径和文件名的属性是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
以下不可以作为"容器"的控件是
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
以下关于框架的叙述中，错误的是
数据库中对概念模式内容进行说明的语言是()。
能够产生1到50之间(含1和50)随机整数的表达式是()。
语句PrintFormat$(23846．5，"000，000．00")的输出结果是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

审美意象虽是艺术品的核心，但它却是精神性的，这是因为审美意象()
某种学习主义的观点认为，学生并不是空着脑袋走进教室的。在学生的日常生活中他们已经形成了丰富的经验，小到身边的衣食住行，大到宇宙星体，从自然现象到社会生话，他们都有一些自己的看法。教师在教育教学过程中要充分发挥学生的这些已有的知识经验。这是(
普通合伙企业的事务执行方式有()。
Directions:Forthispart,youarerequiredtowriteacompositionof120to180words.Yourwritingshouldbebasedonthetitl
下列表述是关于必要共同诉讼人中的一人或者部分人提出的上诉，其中正确的有：()
根据《水电水利工程模板施工规范》和《水工建筑物滑动模板施工技术规范》(DL／T5400—2007)，下列关于模板施工的说法正确的是()
故意，是指违反治安管理行为的主体已经预见自己的行为会构成违反治安管理的事实而轻信能够避免的心理态度。()
洋务运动期间，洋务派首先兴办的是军用工业。曾国藩支持李鸿章筹办的上海江南制造总局，是当时国内最大的兵工厂。左宗棠在福建创办福州船政局，附设有船政学堂，是当时国内最大的造船厂。洋务派在创办军事工业中遇到资金奇缺，原料和燃料供应不足，以及交通运输落后等困难，需
求极限.
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告

最新回复(0)

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

文件列表框中用于设置或返回所选文件路径和文件名的属性是

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

以下不可以作为"容器"的控件是

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

以下关于框架的叙述中，错误的是

数据库中对概念模式内容进行说明的语言是()。

能够产生1到50之间(含1和50)随机整数的表达式是()。

语句PrintFormat$(23846．5，"000，000．00")的输出结果是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

审美意象虽是艺术品的核心，但它却是精神性的，这是因为审美意象()

普通合伙企业的事务执行方式有()。

Directions:Forthispart,youarerequiredtowriteacompositionof120to180words.Yourwritingshouldbebasedonthetitl

下列表述是关于必要共同诉讼人中的一人或者部分人提出的上诉，其中正确的有：()

根据《水电水利工程模板施工规范》和《水工建筑物滑动模板施工技术规范》(DL／T5400—2007)，下列关于模板施工的说法正确的是()

故意，是指违反治安管理行为的主体已经预见自己的行为会构成违反治安管理的事实而轻信能够避免的心理态度。()

求极限.