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

admin2019-03-14 64

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
在软件设计中不使用的工具是
在软件开发中，需求分析阶段可以使用的工具是
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dima(3，3)FOrm=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea
关于自定义数据类型，下面叙述中不正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件，在属性窗口中将其设置为圆形。画一个名称为List1的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
对于命令按钮，下列说法中正确的是()。

随机试题

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。
下列哪项不属于肉芽组织的组成成分?
颈椎椎间盘CT扫描的层厚、层距通常为
悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。
根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。
材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”
(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次
根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829
A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。
Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

在软件设计中不使用的工具是

在软件开发中，需求分析阶段可以使用的工具是

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dima(3，3)FOrm=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea

关于自定义数据类型，下面叙述中不正确的是()。

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

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

对于命令按钮，下列说法中正确的是()。

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。

下列哪项不属于肉芽组织的组成成分?

颈椎椎间盘CT扫描的层厚、层距通常为

悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。

根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。

材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次

根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829

A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。

Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富___的感情。(2)经过_深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_____应该思考教育的更深层次