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

admin2021-04-27 53

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
打开窗体后，下列事件中首先发生的是
数据库的基本特点是()。
要实现报表按某字段分组统计输出，需要设置的是
函数Sgn(0)返回的值是
在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()f1=lf2=1Forn=3To7f=f1+f2fl=f2f2=f
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(lto3)AsSingleEndType若对某个学生的
下列叙述中正确的是
a和b中有且只有一个为0，其正确的表达式是()。
在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

随机试题

在边际消费倾向不变的情况下，政府支出乘数大于政府税收乘数，其差额是
具有“睑结膜暴露，眼内龇下被毛潮湿”的最可能疾病是
根据《环境影响评价技术导则—大气环境》，不利气象条件系指熏烟状态以及对环境敏感区或关心点易造成严重污染的风向、风速、()等条件。
工程监理单位协助建设单位组织设计方案评审时，对总体方案评审的重点是()。
甲企业为增值税一般纳税人，主要从事电冰箱的生产和销售，2017年11月发生如下事项：(1)进口钢材一批，支付给国外的购货款120万元、到达我国海关以前的运输装卸费11万元、保险费13万元。海关代征进口环节的增值税后，开具了进口增值税专用缴款书。(2)将
身高测量时，测量者应站在被测者()。
根据下列资料，回答问题。根据国家统计局数据，2015年末中国全国民用汽车保有量达到17228万辆(包括三轮汽车和低速货车955万辆)，比上年末增长11．5％，其中私人汽车保有量14399万辆，增长14．4％。民用轿车保有量9508万辆，增长14．
我国对个体农业实行社会主义改造所遵循的原则是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：O
Thisistherightsize.It________meverywell.

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

打开窗体后，下列事件中首先发生的是

数据库的基本特点是()。

要实现报表按某字段分组统计输出，需要设置的是

函数Sgn(0)返回的值是

在窗体中有一个名为run34的命令按钮，事件代码如下：PrivateSubrun34_Click()f1=lf2=1Forn=3To7f=f1+f2fl=f2f2=f

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(lto3)AsSingleEndType若对某个学生的

下列叙述中正确的是

a和b中有且只有一个为0，其正确的表达式是()。

在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

在边际消费倾向不变的情况下，政府支出乘数大于政府税收乘数，其差额是

具有“睑结膜暴露，眼内龇下被毛潮湿”的最可能疾病是

根据《环境影响评价技术导则—大气环境》，不利气象条件系指熏烟状态以及对环境敏感区或关心点易造成严重污染的风向、风速、()等条件。

工程监理单位协助建设单位组织设计方案评审时，对总体方案评审的重点是()。

身高测量时，测量者应站在被测者()。

我国对个体农业实行社会主义改造所遵循的原则是

Thisistherightsize.It________meverywell.