某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

admin2019-05-28 51

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
下列关于栈的叙述中，正确的是
下列叙述中，不符合良好程序设计风格要求的是
若已知一汉字的国标码是5E38H，则其内码是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
CPU的参数如2800MHz，指的是：

随机试题

在青春期后有自愈趋势的疾患是()
A．唇舌径在牙颈部最大B．根管较小，根管侧壁薄，仅厚1mmC．近远中径在面宽而近颈部窄D．髓室顶与髓室底相距较近E．牙冠向舌侧倾斜，髓室偏向颊侧下颌第一恒磨牙开髓时应防止穿通髓室底，因为
应对客户家族的亲友出现生产、生活、教育、疾病等重大事件需要的紧急支援储备属于()。
对企业进行信用分析的5Cs系统包括()。
匾额是中国古建筑的重要组成部分，显示建筑物的性质，下列匾额与建筑物对应正确的一组是()。
教育目的的影响因素有哪些?
不共戴天：仇人
计算曲线积分∫Lsin2xdx+2(x2一1)ydy，其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段弧。
Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi
•Youwillhearabusinesspresentationaboutacceptingresponsibilityforsalessuccess.•Asyoulisten,forquestions1—12,com

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

下列叙述中，不符合良好程序设计风格要求的是

若已知一汉字的国标码是5E38H，则其内码是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

CPU的参数如2800MHz，指的是：

在青春期后有自愈趋势的疾患是()

A．唇舌径在牙颈部最大B．根管较小，根管侧壁薄，仅厚1mmC．近远中径在面宽而近颈部窄D．髓室顶与髓室底相距较近E．牙冠向舌侧倾斜，髓室偏向颊侧下颌第一恒磨牙开髓时应防止穿通髓室底，因为

应对客户家族的亲友出现生产、生活、教育、疾病等重大事件需要的紧急支援储备属于()。

对企业进行信用分析的5Cs系统包括()。

匾额是中国古建筑的重要组成部分，显示建筑物的性质，下列匾额与建筑物对应正确的一组是()。

教育目的的影响因素有哪些?

不共戴天：仇人

计算曲线积分∫Lsin2xdx+2(x2一1)ydy，其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段弧。

Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi

•Youwillhearabusinesspresentationaboutacceptingresponsibilityforsalessuccess.•Asyoulisten,forquestions1—12,com

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。