设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

admin2017-11-23 38

问题设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴一1=15。总结点数减去度为1，2,3，4的结点个数就是叶子结点数。15—4-2一1一1=7。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
下面表达式中，运算结果为12的是
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是
下面关于过程调用的陈述中，哪个是正确的
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列对于软件测试的描述中正确的是

随机试题

3岁患儿，曾多次患肺炎，平时无紫绀，查体，心前区隆起，心尖搏动弥散，胸骨左缘第2肋间可闻及Ⅲ级粗糙的连续性机器样杂音，向颈部传导，有震颤，有水冲脉。如此患儿心尖部出现舒张期隆隆样杂音，提示：()
A、灰黄霉素B、两性霉素BC、金刚烷胺D、氟胞嘧啶E、阿昔洛韦与真菌细胞膜麦角固醇结合，增加细胞膜的通透性，使胞内物质外漏（）
用于小儿流感、脑炎，具有清热解毒，消炎功能的藏药方剂是()。
法律(　　)是指法律作为一种行为规则，具有判断和衡量人们行为是否合法的作用。
需软化水量200m3／h，软化后剩余碱度为0．3mmol／L(以HCO3-计)，采用RH—RNa并联系统，流经RH和RNa的水量为()；若采用RH—RNa串联系统，流经RH和RNa的水量为()(RH以钠泄漏为控制点)。水质分析资
城市道路交通调查的目的是()。
债的发生必须以一定的法律事实为依据。引起债发生的主要根据有以下(　　)几点。
采用几何平均法编制股票价格指数的有()①伦敦金融时报指数②沪深300指数③美国价值线指数④道琼斯指数
社会主义的生产关系和上层建筑与资本主义的生产关系和上层建筑的根本不同在于()。
目前，是否应该提升水价成为人们热议的问题。有学者认为水价应该上涨，其原因有两个。一是提升水价有利于节约用水，价格提高了，人们自然会节约用水。二是有利于水质的提升，虽然价格上去了，但是如果水质相应提升，可以达到纯净水的水质，对于大家来说，相当于购买纯净水。水

最新回复(0)

设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

二级公共基础

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

下面表达式中，运算结果为12的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

下面关于过程调用的陈述中，哪个是正确的

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

下列对于软件测试的描述中正确的是

3岁患儿，曾多次患肺炎，平时无紫绀，查体，心前区隆起，心尖搏动弥散，胸骨左缘第2肋间可闻及Ⅲ级粗糙的连续性机器样杂音，向颈部传导，有震颤，有水冲脉。如此患儿心尖部出现舒张期隆隆样杂音，提示：()

A、灰黄霉素B、两性霉素BC、金刚烷胺D、氟胞嘧啶E、阿昔洛韦与真菌细胞膜麦角固醇结合，增加细胞膜的通透性，使胞内物质外漏（）

用于小儿流感、脑炎，具有清热解毒，消炎功能的藏药方剂是()。

法律( )是指法律作为一种行为规则，具有判断和衡量人们行为是否合法的作用。

需软化水量200m3／h，软化后剩余碱度为0．3mmol／L(以HCO3-计)，采用RH—RNa并联系统，流经RH和RNa的水量为()；若采用RH—RNa串联系统，流经RH和RNa的水量为()(RH以钠泄漏为控制点)。水质分析资

城市道路交通调查的目的是()。

债的发生必须以一定的法律事实为依据。引起债发生的主要根据有以下( )几点。

采用几何平均法编制股票价格指数的有()①伦敦金融时报指数②沪深300指数③美国价值线指数④道琼斯指数

社会主义的生产关系和上层建筑与资本主义的生产关系和上层建筑的根本不同在于()。

法律(　　)是指法律作为一种行为规则，具有判断和衡量人们行为是否合法的作用。

债的发生必须以一定的法律事实为依据。引起债发生的主要根据有以下(　　)几点。