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

admin2020-07-28 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列关于线性表的叙述中，不正确的是()。
以下有关宏替换的叙述不正确的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
下面描述中，不属于软件危机表现的是
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
数据库设计中反映用户对数据要求的模式是()。

随机试题

热水泵入口一般选用（）。
若牙体缺损累及牙本质或牙髓，可能出现下述临床问题，除外()
管理幅度与管理层次的关系是（）。
根据我国外汇管理局规定，如果要求开立欧元账户的单位在此之前没有外汇账户或没有原欧币(指欧元区11国原货币)账户，视同新的外汇审批业务。()
经海关确认的溢卸、误卸货物从()3个月内，可由原装载船舶负责人或货物所有人向海关办理退运或进口手续。
中医人才青黄不接，与中医院不景气密切相关。目前，我国大部分中医院生存艰难。由于中医药收费低廉，体现不了中医的技术含量，大量中医院不得不弃“中"姓“西”，诊断治疗几乎与西医院没有差异。在这样的体制下，很多中医辛苦一生，却家徒四壁；而西医不仅社会地位高，且收入
“此处不留人，自有留人处”给了懒人正大光明的借口，给了懦夫逃避现实的理由。可残酷的是，生活不相信借口，竞争没有理由。换个环境不如换个心情，与其精神胜利，不如自我激励。换个环境，就像把淡水鱼放进海里，空间是大了，可是命也危矣。苛求环境，不如苛求自己，我们改变
编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：100200300400500600700800900则程序输出：100400700200500800300600
错
•Lookatthestatementsbelowandtheadvicegivenbyfourmarketexpertstoaholidaycompanyontheoppositepage.•Whichex

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是()。

以下有关宏替换的叙述不正确的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

下面描述中，不属于软件危机表现的是

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

数据库设计中反映用户对数据要求的模式是()。

热水泵入口一般选用（）。

若牙体缺损累及牙本质或牙髓，可能出现下述临床问题，除外()

管理幅度与管理层次的关系是（）。

根据我国外汇管理局规定，如果要求开立欧元账户的单位在此之前没有外汇账户或没有原欧币(指欧元区11国原货币)账户，视同新的外汇审批业务。()

经海关确认的溢卸、误卸货物从()3个月内，可由原装载船舶负责人或货物所有人向海关办理退运或进口手续。

编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：100200300400500600700800900则程序输出：100400700200500800300600

错

•Lookatthestatementsbelowandtheadvicegivenbyfourmarketexpertstoaholidaycompanyontheoppositepage.•Whichex