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

admin2020-05-19 48

问题某二叉树共有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://jikaoti.com/ti/vPG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。
下列描述中，不符合良好程序设计风格要求的是()。
下列叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
关于结构体函数的叙述中正确的是()。
以下程序的输出结果是()。#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna一b；}intsss(int(*t)()，jntx，inty){re
若运行时从键盘上输入OPENTHEDOOR，以下程序的输出结果是()。charfun(char*C){if(*e＜=’Z’&&*c>=’A’)*c一=’A’一’a’：return*c；}main(){chars[81]，*p=s；ge
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

随机试题

蒸发器是一种_______，它是利用低温低压的液态制冷剂蒸发时需吸收大量热量的原理，把通过它周围的空气中的热量带走，变成冷空气后送入车厢，从而达到车内降温的目的。
计划和控制的关系()。
在施工成本管理过程中，施工成本分析的基本方法包括()等。
按规定应设置总会计师的单位有()。
投资者在银行购买纸黄金，依据的价格是()。
影响各级各类学校在教育结构中所占比例的因素是人口年龄结构。(济宁高新)()
政策执行需要遵循()原则。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
Elephantsarethebiggestanimalsthatliveonland(somewhalesarebiggerthanelephantsbutwhalesliveinthesea),whenbor
Which"ofinthefollowingphrasesindicatesasubject-predicaterelationship?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

下列描述中，不符合良好程序设计风格要求的是()。

下列叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

关于结构体函数的叙述中正确的是()。

以下程序的输出结果是()。#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna一b；}intsss(int(*t)()，jntx，inty){re

若运行时从键盘上输入OPENTHEDOOR，以下程序的输出结果是()。charfun(char*C){if(*e＜=’Z’&&*c>=’A’)*c一=’A’一’a’：return*c；}main(){chars[81]，*p=s；ge

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

蒸发器是一种_______，它是利用低温低压的液态制冷剂蒸发时需吸收大量热量的原理，把通过它周围的空气中的热量带走，变成冷空气后送入车厢，从而达到车内降温的目的。

计划和控制的关系()。

在施工成本管理过程中，施工成本分析的基本方法包括()等。

按规定应设置总会计师的单位有()。

投资者在银行购买纸黄金，依据的价格是()。

影响各级各类学校在教育结构中所占比例的因素是人口年龄结构。(济宁高新)()

政策执行需要遵循()原则。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

Elephantsarethebiggestanimalsthatliveonland(somewhalesarebiggerthanelephantsbutwhalesliveinthesea),whenbor

Which"ofinthefollowingphrasesindicatesasubject-predicaterelationship?

若运行时从键盘上输入OPENTHEDOOR，以下程序的输出结果是()。charfun(charC){if(e＜=’Z’&&c>=’A’)c一=’A’一’a’：returnc；}main(){chars[81]，p=s；ge