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

admin2019-02-11 94

问题某二叉树中有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全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是
按计算机传统的分代方法，第一代至第四代计算机依次是
计算机操作系统的主要功能是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小伟在自己在读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，他需要将信息与计算科学专业的期末考
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
下列方法中，不属于软件调试方法的是
在面向对象方法中，不属于“对象”基本特点的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（　　）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

胸骨角平面平对的结构错误的是()
在下颌支冠状层面上，_______________间隙位于下颌支外侧，_______________间隙和_______________间隙位于下颌支内侧，其中后两者以_______________相分隔。
生态因子归纳为（　）、（　）、（　）、（　）和（　）五大类。
A．(6～8)×108／kgB．(15～50)×104／kgC．(1～100)×104／kgD．(0．5～5)×106／kgE．(1．0～2．0)×1010／kg造血功能重建所需粒细胞一单核细胞集落生成单位
计划兴建一纺织厂的织布车间，采光设计时，宜选用采光窗的形式为()。
背景资料某高速公路隧道最大埋深约130m，设计净高5．0m，净宽14．0m，隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩，局部有微风化黄斑岩脉穿插。围岩以Ⅳ一V类为主，进口段为Ⅱ一Ⅲ类围岩，岩体裂隙不甚发育，稳定性较好。隧道区域内地表水不发育，
在试算平衡中难以发现的错误有()。
人民警察离休、退休的，其警衔()。
Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher
下列字符串中，正确的C++标识符是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

按计算机传统的分代方法，第一代至第四代计算机依次是

计算机操作系统的主要功能是()。

下列方法中，不属于软件调试方法的是

在面向对象方法中，不属于“对象”基本特点的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

胸骨角平面平对的结构错误的是()

在下颌支冠状层面上，_______________间隙位于下颌支外侧，_______________间隙和_______________间隙位于下颌支内侧，其中后两者以_______________相分隔。

生态因子归纳为（ ）、（ ）、（ ）、（ ）和（ ）五大类。

A．(6～8)×108／kgB．(15～50)×104／kgC．(1～100)×104／kgD．(0．5～5)×106／kgE．(1．0～2．0)×1010／kg造血功能重建所需粒细胞一单核细胞集落生成单位

计划兴建一纺织厂的织布车间，采光设计时，宜选用采光窗的形式为()。

在试算平衡中难以发现的错误有()。

人民警察离休、退休的，其警衔()。

Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher

下列字符串中，正确的C++标识符是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（　　）。

在下颌支冠状层面上，_______间隙位于下颌支外侧，_间隙和_间隙位于下颌支内侧，其中后两者以_______相分隔。

生态因子归纳为（　）、（　）、（　）、（　）和（　）五大类。