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

admin2019-06-09 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考
给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。
下面不属于软件开发阶段任务的是（）。
下列叙述中错误的是（）。
下列叙述中正确的是（）。
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是（）。

随机试题

新生儿光疗时，灯管与婴儿皮肤的最合适距离为
急性肾功能衰竭多尿期最主要的并发症是
背景资料某机电安装工程公司总承包一大型制药厂设备安装工程。合同约定，工程设备和主材由业主采购提供。管道工程安装时，因业主提供的水泵迟迟不能到货而影响工期，项目部为保证施工进度自行采购部分水泵并进行安装，安装后被监理工程师发现，下令停工。经与业主协商
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货起运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：
2016年年初甲股份有限公司(以下简称“甲公司”)股东权益总计为45000万元，其中股本30000万元、资本公积1000万元、盈余公积9000万元、未分配利润5000万元，甲公司2016年发生的有关股东权益业务资料如下：(1)经批准，甲公司以增发股票方式
小学综合实践活动学生评价的基本原则是()。
人类最早的教学手段是()
打开书本，一股久违了的墨香扑面而来,摩挲纸张，淡淡的凹凸感非常舒服。味觉、视觉、触觉顿时都活泛起来，连脑细胞也显得格外活跃。读累了，就闭眼歇一歇，顺便回味刚读过的情节，思考作者的________；看到精彩的描写和精辟的议论，就反复重读、吟咏再三，读到妙处更
成长：衰亡
VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

下面不属于软件开发阶段任务的是（）。

下列叙述中错误的是（）。

下列叙述中正确的是（）。

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是（）。

新生儿光疗时，灯管与婴儿皮肤的最合适距离为

急性肾功能衰竭多尿期最主要的并发症是

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货起运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：

小学综合实践活动学生评价的基本原则是()。

人类最早的教学手段是()

成长：衰亡

VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.