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

admin2019-05-06 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是()。#include＜iostream.h＞classTestClass2{public:TestClass2(){};TestClass2(inti,intj);
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(______){Ta;if(x＞y){a=x;x=y;y=a;}
如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。
关于函数重载，下列叙述中错误的是()
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。
下列说法中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={
下列关于类、对象、属性和方法的叙述中，错误的是()。
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

随机试题

急性肾炎多见于
王某，男40岁，感冒5日，近则咳嗽频作，痰黏稠而黄，咳痰不爽，咽痛口渴，咳时汗出恶风，鼻流黄浊涕，头痛，舌苔薄黄，脉浮数。本病例当诊断为
患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是
在开展危害辨识、风险评价和风险控制策划时，应考虑的因素有()。
设立合资经营企业、合作经营企业是我国利用外资的两大方式之一，这类外资()。
某宗物业的收益期限为38年，通过预测得到其未来5年的净收益分别为20万元、22万元、25万元、28万元、30万元，从未来第6年到第38年，每年的净收益将稳定在35万元左右，该类物业的报酬率为10%，则该宗物业的收益价格为()万元。
洛阳、菏泽每年举办“菊花花会”，形成了一年一度的大规模旅游盛会。()
下列动物如果只能归属一种门类，并且满足以下条件：(1)如果动物B不是鸟，那么动物A是哺乳动物(2)或者动物C是哺乳动物，或者动物A是哺乳动物(3)如果动物B不是鸟，那么动物D不是鱼(4)或者动物D是鱼，或者动物E不是昆虫(5)如果动物E不是昆虫，那么
根据下列资料，回答问题。2016年上半年，北京市六大高端产业功能区(以下简称“六高”)规模以上法人单位实现收入28811．4亿元，占全市的比重超过五成(51．5％)，较上年同期提高2．9个百分点。其中，工业实现收入占全市工业的比重超过六成(62
根据我国刑法的规定,贿赂的含义是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是()。#include＜iostream.h＞classTestClass2{public:TestClass2(){};TestClass2(inti,intj);

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(______){Ta;if(x＞y){a=x;x=y;y=a;}

如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。

关于函数重载，下列叙述中错误的是()

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。

下列说法中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={

下列关于类、对象、属性和方法的叙述中，错误的是()。

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

急性肾炎多见于

王某，男40岁，感冒5日，近则咳嗽频作，痰黏稠而黄，咳痰不爽，咽痛口渴，咳时汗出恶风，鼻流黄浊涕，头痛，舌苔薄黄，脉浮数。本病例当诊断为

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是

在开展危害辨识、风险评价和风险控制策划时，应考虑的因素有()。

设立合资经营企业、合作经营企业是我国利用外资的两大方式之一，这类外资()。

某宗物业的收益期限为38年，通过预测得到其未来5年的净收益分别为20万元、22万元、25万元、28万元、30万元，从未来第6年到第38年，每年的净收益将稳定在35万元左右，该类物业的报酬率为10%，则该宗物业的收益价格为()万元。

洛阳、菏泽每年举办“菊花花会”，形成了一年一度的大规模旅游盛会。()

根据我国刑法的规定,贿赂的含义是()。

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。