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

admin2020-07-30 60

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该=叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/wWyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClassl{public：voidfun0{cout
下列关于this指针的叙述中，正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列关于构造函数的描述中，错误的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--=y++”的值为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

（2017年济宁）在教育信息化背景下，教师传统的授业者、管理者、教学大纲的具体实施者的角色要转变为（）
最有可能的诊断术后不会出现的并发症
下列哪些方法可以用来治疗GBS
意识丧失，无疼痛刺激，腱反射消失，瞳孔光反射消失提示
分布于胸腹第一侧线的经脉是()
沉淀重量法测定药物时，如生成的沉淀是晶形沉淀，沉淀反应完全后，应进行
急诊处方的处方限量为
根据《中华人民共和国仲裁法》的规定，仲裁实行自愿原则，当事人不服仲裁裁决可以向人民法院起诉。()
YouarepreparingforanEnglishtestandhaveorderedareferencebookfromabookstore.Afteryoureadthebook,youfoundtha
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClassl{public：voidfun0{cout

下列关于this指针的叙述中，正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列关于构造函数的描述中，错误的是()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--=y++”的值为()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

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

（2017年济宁）在教育信息化背景下，教师传统的授业者、管理者、教学大纲的具体实施者的角色要转变为（）

最有可能的诊断术后不会出现的并发症

下列哪些方法可以用来治疗GBS

意识丧失，无疼痛刺激，腱反射消失，瞳孔光反射消失提示

分布于胸腹第一侧线的经脉是()

沉淀重量法测定药物时，如生成的沉淀是晶形沉淀，沉淀反应完全后，应进行

急诊处方的处方限量为

根据《中华人民共和国仲裁法》的规定，仲裁实行自愿原则，当事人不服仲裁裁决可以向人民法院起诉。()

YouarepreparingforanEnglishtestandhaveorderedareferencebookfromabookstore.Afteryoureadthebook,youfoundtha

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*