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

admin2016-12-28 71

问题设树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/Xs6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
数据字典（DD)所定义的对象都包含于
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
下面不属于表单事件的是：
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
下面关于过程调用的陈述中，哪个是正确的
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
以下数据结构中，属于非线性数据结构的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

溶组织内阿米巴杜氏利什曼原虫
A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是
虚证泄泻的特点是(　　)热证泄泻的特点是(　　)
女性，35岁，因心慌、乏力伴怕热、多汗2个月就诊。身体评估：体温37．5℃。心率100次／分，血压140／90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软。随吞咽上下活动，伴有震颤，并可闻及血管杂音。患者服用甲硫氧嘧啶治疗1个月后，出现高热、咽痛
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热，头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指，左下第三磨牙近中阻生牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
简述班主任对学生的指导包括哪些方面?应如何进行指导?
小明上小学时因经常把麻雀、青蛙、蚯蚓等带到教室而被老师批评和惩罚，上初中后他仍然经常把小动物带进教室，班主任发现后没有批评他，还在班里成立了动物兴趣小组。他非常激动，向班主任表示了决心。半年后，小明在班主任的引导下，通过对动物的探索活动，懂得了学好各门功课
____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

数据字典（DD)所定义的对象都包含于

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

下面不属于表单事件的是：

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

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

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

以下数据结构中，属于非线性数据结构的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

溶组织内阿米巴杜氏利什曼原虫

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是

虚证泄泻的特点是( )热证泄泻的特点是( )

简述班主任对学生的指导包括哪些方面?应如何进行指导?

____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin

Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

虚证泄泻的特点是(　　)热证泄泻的特点是(　　)