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

admin2015-08-25 81

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令按钮组中表示当前选中的按钮的序号的属性是()。
查询金额最大的那10%订单的信息。正确的SQL语句是查询订单数在3个以上、订单的平均金额200元以上的职员号。正确的SQL语句是
VisualFoxPro6.0是一个______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。
检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是(　　)。利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是(　　)。
检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是(　　)。为“成绩”表中的“成绩”字段定义有效性检查及错误信息的提示，要求当成绩大于100分时，提示“成绩不能超过100分”的信息，正确的命令是(　　)。
在设计程序时，应采纳的原则之一是_______。
在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。
以下关于结构化程序的说法中，正确的是______。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

随机试题

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
下列因素可能与过期妊娠有关的因素是：
妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()
人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。
在大型高等级建筑中，楼宇自动化系统的主要任务有()。
下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。
实现抵押权的主要方式为()。
建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。
灌县的西北是一派直达青海、新疆的大山脉。群山中汇聚而下的水向灌县的东南分流，直入岷江，春季常常成为山洪，泛滥成灾。山洪入岷江口的东北角上有石山挡住，阻塞大水向东流淌，使川中十余县缺乏灌溉。李冰是那时候这个地方的郡守，凭着超人的卓见，过人的胆量，居然想到将石
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令按钮组中表示当前选中的按钮的序号的属性是()。

查询金额最大的那10%订单的信息。正确的SQL语句是查询订单数在3个以上、订单的平均金额200元以上的职员号。正确的SQL语句是

VisualFoxPro6.0是一个______。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是( )。利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是( )。

检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是( )。为“成绩”表中的“成绩”字段定义有效性检查及错误信息的提示，要求当成绩大于100分时，提示“成绩不能超过100分”的信息，正确的命令是( )。

在设计程序时，应采纳的原则之一是_______。

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

以下关于结构化程序的说法中，正确的是______。

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是(　　)。利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是(　　)。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　