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

admin2017-04-25 45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序段中有错的是()。Template＜classType＞//AType//BFunc(Typea,b)//C{retum(a＞b)?(a)：(b)；}//D
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。
以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；
下列关于虚函数的描述，错误的是(　　)。
下列关于动态联编的叙述中，错误的是(　　)。
关于友元，下列说法错误的是
类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;
若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)*n)　　　　则执行语句z＝2*(N+Y(5));后的结果是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

随机试题

你现在是单位中层，但上升空间不大了，现在有个符合你的专业和兴趣的新岗位，但是你要从基层干起．你会选择哪一个?请说明理由。
在Excel中，使用筛选功能对某姓名列中自定义筛选条件，要求筛选姓氏为“张”的人员数据时，可在筛选条件中输入“等于”__________。
A．表证B．里证C．虚证D．热证E．实证实脉的主证是
下列叙述不正确的有()。
用友报表系统中，()是系统提供的默认关键字。
根据我国现行的交易规则，关于开盘价说法错误的是()。
旅行社不向其聘用的导游人员、领队人员支付报酬，或者所支付的报酬低于当地最低工资标准的，按照《旅行社条例》的有关规定处理。()
《巴塞尔协议》(《关予统一国际银行的资本计算和资本标准的协议》)对资本充足率制订统一监管标准，其主要防范的是________风险，其次是______风险。(对外经贸大学2004年)
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
A、Itwassad.B、Itwasunbelievable.C、Itwasboring.D、Itwasfunny.C女士问男士觉得布伦达讲的故事怎么样，男士说布伦达讲故事的时候他都快睡着了(hardtokeepawake)，言

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段中有错的是()。Template＜classType＞//AType//BFunc(Typea,b)//C{retum(a＞b)?(a)：(b)；}//D

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；

下列关于虚函数的描述，错误的是(　　)。

下列关于动态联编的叙述中，错误的是(　　)。

关于友元，下列说法错误的是

类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

你现在是单位中层，但上升空间不大了，现在有个符合你的专业和兴趣的新岗位，但是你要从基层干起．你会选择哪一个?请说明理由。

在Excel中，使用筛选功能对某姓名列中自定义筛选条件，要求筛选姓氏为“张”的人员数据时，可在筛选条件中输入“等于”__________。

A．表证B．里证C．虚证D．热证E．实证实脉的主证是

下列叙述不正确的有()。

用友报表系统中，()是系统提供的默认关键字。

根据我国现行的交易规则，关于开盘价说法错误的是()。

旅行社不向其聘用的导游人员、领队人员支付报酬，或者所支付的报酬低于当地最低工资标准的，按照《旅行社条例》的有关规定处理。()

《巴塞尔协议》(《关予统一国际银行的资本计算和资本标准的协议》)对资本充足率制订统一监管标准，其主要防范的是__风险，其次是风险。(对外经贸大学2004年)

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

A、Itwassad.B、Itwasunbelievable.C、Itwasboring.D、Itwasfunny.C女士问男士觉得布伦达讲的故事怎么样，男士说布伦达讲故事的时候他都快睡着了(hardtokeepawake)，言

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

二级C

NCRE全国计算机二级

下列程序段中有错的是()。Template＜classType＞//AType//BFunc(Typea,b)//C{retum(a＞b)?(a)：(b)；}//D

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；

下列关于虚函数的描述，错误的是( )。

下列关于动态联编的叙述中，错误的是( )。

关于友元，下列说法错误的是

类classone在声明func成员函数时发生错误，出错原因是【 】。Classone{private:inta;

若有以下宏定义： # define N 2 # define Y(n) ((N+1)*n) 则执行语句z＝2*(N+Y(5));后的结果是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化( )。

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

你现在是单位中层，但上升空间不大了，现在有个符合你的专业和兴趣的新岗位，但是你要从基层干起．你会选择哪一个?请说明理由。

在Excel中，使用筛选功能对某姓名列中自定义筛选条件，要求筛选姓氏为“张”的人员数据时，可在筛选条件中输入“等于”__________。

A．表证B．里证C．虚证D．热证E．实证实脉的主证是

下列叙述不正确的有()。

用友报表系统中，()是系统提供的默认关键字。

根据我国现行的交易规则，关于开盘价说法错误的是()。

旅行社不向其聘用的导游人员、领队人员支付报酬，或者所支付的报酬低于当地最低工资标准的，按照《旅行社条例》的有关规定处理。()

《巴塞尔协议》(《关予统一国际银行的资本计算和资本标准的协议》)对资本充足率制订统一监管标准，其主要防范的是________风险，其次是______风险。(对外经贸大学2004年)

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

A、Itwassad.B、Itwasunbelievable.C、Itwasboring.D、Itwasfunny.C女士问男士觉得布伦达讲的故事怎么样，男士说布伦达讲故事的时候他都快睡着了(hardtokeepawake)，言

下列关于虚函数的描述，错误的是(　　)。

下列关于动态联编的叙述中，错误的是(　　)。

类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。

《巴塞尔协议》(《关予统一国际银行的资本计算和资本标准的协议》)对资本充足率制订统一监管标准，其主要防范的是__风险，其次是风险。(对外经贸大学2004年)