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

admin2015-08-25 41

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以______。
Show方法用来将表单的
下述关于数据库系统的叙述中正确的是______。
下列叙述中正确的是______。
下列叙述中,正确的是
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
在树型结构中，没有前件的结点是______。
在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。

随机试题

Becauseoftheirfrequentwars,manyoftheirinventionswerenomorethanimprovementsinthedesignofGreekweaponswithwhic
女性，23岁。近两月来轻咳，痰中带血丝，午后手足心发热、盗汗、心悸。胸片右上肺第三前肋以上有云絮状阴影，其中并有圆形透明区。以下哪项检查对明确诊断最有意义
可导致驾驶员多尿或多汗的药物是()
北京某房地产公司与天津某建材公司签订了一份建材采购合同，总金额为20万元。合同签订后1个月，由于建材市场价格上涨，建材公司通知房地产公司加价50％，否则将解除合同。房地产公司遂向人民法院起诉。法院立案后，立即向被告发出通知。被告建材公司在答辩期内提交了答辩
根据采购人的组织管理架构特点，集中采购可以分为多种采购组织实施模式，具体包括()。
A公司主营业务是产品制造与销售，2010年其产品销售收入为5亿元，销售成本为3．6亿元，2010年期初存货为1120万元，期末存货为880万元，则该公司2010年存货周转天数为()天。
大规模定制：根据客户的个性化需求，以大批量牛产的低成本、高质量和效率等特点提供定制产品和服务的生产方式。根据定义，以下属丁大规模定制的是()。
2021年6月，《中国新型政党制度》白皮书发布。根据该白皮书，中国新型政党制度发展于()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。
Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以______。

Show方法用来将表单的

下述关于数据库系统的叙述中正确的是______。

下列叙述中正确的是______。

下列叙述中,正确的是

为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

在树型结构中，没有前件的结点是______。

在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。

Becauseoftheirfrequentwars,manyoftheirinventionswerenomorethanimprovementsinthedesignofGreekweaponswithwhic

女性，23岁。近两月来轻咳，痰中带血丝，午后手足心发热、盗汗、心悸。胸片右上肺第三前肋以上有云絮状阴影，其中并有圆形透明区。以下哪项检查对明确诊断最有意义

可导致驾驶员多尿或多汗的药物是()

根据采购人的组织管理架构特点，集中采购可以分为多种采购组织实施模式，具体包括()。

A公司主营业务是产品制造与销售，2010年其产品销售收入为5亿元，销售成本为3．6亿元，2010年期初存货为1120万元，期末存货为880万元，则该公司2010年存货周转天数为()天。

大规模定制：根据客户的个性化需求，以大批量牛产的低成本、高质量和效率等特点提供定制产品和服务的生产方式。根据定义，以下属丁大规模定制的是()。

2021年6月，《中国新型政党制度》白皮书发布。根据该白皮书，中国新型政党制度发展于()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为()。