某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

admin2019-02-11 107

问题某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15=48，故C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/8Dep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
操作系统是计算机的软件系统中
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行入职培调。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。1．调整纸张大小为B5，页边距的左边
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在关系数据库中，用来表示实体间联系的是
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

市场定位
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal
A．5minB．10minC．20minD．30minE．60min75％乙醇术前浸泡手臂消毒需要
患者，女，38岁。食欲缺乏、厌油、恶心、尿黄7天。实验室检查示丙氨酸氨基转移酶(ALT)显著增高，直接胆红素增高。根据表现最可能的诊断为
透明血栓见于
ABC公司于2012年6月份增发新股筹集50亿元，每股发行价格20元，本次发行的股票委托M证券公司销售，双方约定的佣金为筹资金额的3％。则ABC公司本次采用的股票销售方式为()。
在归整或保存审计工作底稿时，下列表述中，正确的是()。
5，15，10，215，()
如果一个干部是廉洁奉公的干部。那么他也会是品行端正的干部。只有一个干部是严于律己的干部，他才是一个一心为民的干部。如果一个干部不能严于律己，那么他就会腐败蜕变。假如一个干部一心谋求个人私利，那么他绝不是一个品行端正的干部；同样的，除非一个干部不谋求个人私利
在软件开发中，需求分析阶段产生的主要文档是(　　)。

最新回复(0)

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

操作系统是计算机的软件系统中

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

在关系数据库中，用来表示实体间联系的是

“商品”与“顾客”两个实体集之间的联系一般是

市场定位

Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal

A．5minB．10minC．20minD．30minE．60min75％乙醇术前浸泡手臂消毒需要

患者，女，38岁。食欲缺乏、厌油、恶心、尿黄7天。实验室检查示丙氨酸氨基转移酶(ALT)显著增高，直接胆红素增高。根据表现最可能的诊断为

透明血栓见于

ABC公司于2012年6月份增发新股筹集50亿元，每股发行价格20元，本次发行的股票委托M证券公司销售，双方约定的佣金为筹资金额的3％。则ABC公司本次采用的股票销售方式为()。

在归整或保存审计工作底稿时，下列表述中，正确的是()。

5，15，10，215，()

在软件开发中，需求分析阶段产生的主要文档是( )。

在软件开发中，需求分析阶段产生的主要文档是(　　)。