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

admin2015-09-15 36

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
软件设计中划分模块的一个准则是(　　)。
传统的集合运算包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.
耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.
成年女性，半年前发现左乳外上象限有一无痛性肿块，近期生长快，直径约5cm。术后病理检查：肿物色灰白，质脆，界限不清。镜下瘤细胞排列成实性团片状，瘤细胞量与间质量大致相等，瘤细胞异型性明显，呈浸润性生长。病理诊断应为
对证券公司信息报送与披露方面的监管要求包括()。
借款人应当向银行如实提供所有开户行、账号及存贷款余额情况，使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况，确保贷款的()
某企业为增值税一般纳税人，基本生产车间只生产M产品，采用品种法计算生产成本。原材料在生产开始时一次性投入，其他加工费用均衡发生，采用约当产量比例法计算完工产品成本与月末在产品成本。2018年12月，该企业产品生产的成本费用资料如下：(1
“牛羊肉泡馍”可称得上＿＿＿＿＿＿，根据每人的爱好，可分为“干泡”、＿＿＿＿＿＿、“口汤”、＿＿＿＿＿＿。
(2017·山东)语文课上，老师在范读课文时，配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。
Washington:TheBushadministrationhas【C1】______forthefirsttimethatitmaybewillingto【C2】______amultinationalforce
AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

软件设计中划分模块的一个准则是( )。

传统的集合运算包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列链表中，其逻辑结构属于非线性结构的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.

耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.

对证券公司信息报送与披露方面的监管要求包括()。

借款人应当向银行如实提供所有开户行、账号及存贷款余额情况，使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况，确保贷款的()

“牛羊肉泡馍”可称得上＿＿＿＿＿＿，根据每人的爱好，可分为“干泡”、＿＿＿＿＿＿、“口汤”、＿＿＿＿＿＿。

(2017·山东)语文课上，老师在范读课文时，配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。

Washington:TheBushadministrationhas【C1】______forthefirsttimethatitmaybewillingto【C2】______amultinationalforce

AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

软件设计中划分模块的一个准则是(　　)。

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

Washington:TheBushadministrationhas【C1】forthefirsttimethatitmaybewillingto【C2】amultinationalforce