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

admin2020-11-11 30

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){cout
下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass0{}MyClass(inti){value=newint(i)
下列说法中错误的是()。
下列叙述中，正确的是()。
关于C++语言与C语言关系描述中错误的是
下列有关模板的叙述中，正确的是
下列运算符中，不能被重载的是
有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

直接数字化X射线摄影采用多少位的图像数字化转换
姜黄的功效是牛膝的功效是
A．分析方法的测定结果与真实值或参考值接近的程度B．同一均匀样品经多次取样测定所得结果之间的接近程度C．在其他组分可能存在的情况下，分析方法能准确地测出被测组分的能力D．分析方法所能检出试样中被测组分的最低浓度或最低量E．分析方法可定量测定试样中被
可转换公司债券的()是指债券持有人可按事先约定的条件和价格，将所持债券卖给发行人。
在各种资本来源中,凡是须支付固定性资本成本的资金都能产生财务杠杆作用。()
求助者的精神症状主要有()。求助者心理诊断最可能属于()。
根据下列资料，回答问题。2014年全年国内生产总值636463亿元，比上年增长7．4％。其中，第一产业增加值58332亿元，增长4．1％；第二产业增加值271392亿元，增长7．3％；第三产业增加值306739亿元，增长8．1％。2009年
A、 B、 C、 D、 A题干图形均由直线构成，备选项中只有A项图形是由直线构成的，其他几项图形中都含有曲线。故正确答案为A。
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2．5厘米，左
Whatisthewomandoing?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){cout

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass0{}MyClass(inti){value=newint(i)

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

下列叙述中，正确的是()。

关于C++语言与C语言关系描述中错误的是

下列有关模板的叙述中，正确的是

下列运算符中，不能被重载的是

有如下类声明： class Foo{ int bar; }; 则Foo类的成员bar是

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

直接数字化X射线摄影采用多少位的图像数字化转换

姜黄的功效是牛膝的功效是

可转换公司债券的()是指债券持有人可按事先约定的条件和价格，将所持债券卖给发行人。

在各种资本来源中,凡是须支付固定性资本成本的资金都能产生财务杠杆作用。()

求助者的精神症状主要有()。求助者心理诊断最可能属于()。

根据下列资料，回答问题。2014年全年国内生产总值636463亿元，比上年增长7．4％。其中，第一产业增加值58332亿元，增长4．1％；第二产业增加值271392亿元，增长7．3％；第三产业增加值306739亿元，增长8．1％。2009年

A、 B、 C、 D、 A题干图形均由直线构成，备选项中只有A项图形是由直线构成的，其他几项图形中都含有曲线。故正确答案为A。

Whatisthewomandoing?

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

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