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

admin2015-07-31 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。
下列选项中不会引起二义性的宏定义是()。
表示关系a≤b≤c的C语言表达式为()。
数据的存储结构是指()。
下列循环的循环次数是______。ihtk＝2;while(k＝0)printf("%d",k);k--;printf("\n");
下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。
下列叙述中错误的是()。
在树形结构中，树根结点没有【】。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

随机试题

AlmosttwointhreeBritonsareunabletospeakalanguageotherthanEnglish,i.e.monolingual,whichineffect,istheworst
试述一般进出口货物的报关程序。
某药店未经许可擅自使用其他企业的注册商标，根据《中华人民共和国反不正当竞争法》，该行为属于
甲、乙双方于2013年5月6日签订水泥供应合同，乙以自己的土地使用权为其价款支付提供了最高额抵押，约定2014年5月5日为债权确定日，并办理了登记。丙为担保乙的债务，也于2013年5月6日与甲订立最高额保证合同，保证期间为一年，自债权确定日开始计算。乙于2
关于律师在执业过程中应当履行的义务，下列表述中错误的是：()
继电保护和自动装置用电压互感器二次回路电缆截面的选择，应保证最大负荷时电缆的电压降不应超过额定二次电压的()。
Y公司正在评估在西部投资建厂的经济效益，该项目的生命周期预期为5年。公司在3年前已经以800万元购入了一块土地，如果公司现在出售该块土地，将会获得税后650万元，如果5年后出售该块土地，保守估计仍会获得税后650万元，公司决定将厂房建于该块土地，预计建厂将
在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2
一度、あの人にことがあります。
Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

下列选项中不会引起二义性的宏定义是()。

表示关系a≤b≤c的C语言表达式为()。

数据的存储结构是指()。

下列循环的循环次数是______。ihtk＝2;while(k＝0)printf("%d",k);k--;printf("\n");

下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];

设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。

下列叙述中错误的是()。

在树形结构中，树根结点没有【】。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

AlmosttwointhreeBritonsareunabletospeakalanguageotherthanEnglish,i.e.monolingual,whichineffect,istheworst

试述一般进出口货物的报关程序。

某药店未经许可擅自使用其他企业的注册商标，根据《中华人民共和国反不正当竞争法》，该行为属于

关于律师在执业过程中应当履行的义务，下列表述中错误的是：()

继电保护和自动装置用电压互感器二次回路电缆截面的选择，应保证最大负荷时电缆的电压降不应超过额定二次电压的()。

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2

一度、あの人にことがあります。

Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh