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

admin2019-05-28 71

问题某二叉树中有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/r0ep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
一个完整的计算机系统应当包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
下面关于对象概念的描述中正确的是()。
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
十进制数60转换成无符号二进制整数是()。
以下对Excel高级筛选功能，说法正确的是()。

随机试题

荣获“人民艺术家”称号的作家是()
A．硫酸镁静脉滴注B．哌替啶(杜冷丁)肌内注射C．肼苯达嗪静脉滴注D．甘露醇快速静脉滴注E．阿托品肌内注射
能判断氧化还原反应能否进行的是能判断物质氧化时，有无TP生成的是
A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是
A，高热量、高蛋白、高维生素、易消化饮食B，低动物脂肪、低胆固醇、少糖少盐饮食C，高热量、高维生素、高效价低蛋白饮食D，低盐、高维生素、低蛋白饮食E，高热量、低脂肪、低盐、忌蛋白饮食肠结核患者选用
淋巴瘤是免疫系统的恶性肿瘤，其中，霍奇金淋巴肿瘤的首发表现为()。
下列土石方填筑材料中，边坡稳定性最差的是()。
EveryoneexceptTomandJohn______seenthefilm.
记笔记有助于引导个人的注意，发现知识的内在联系，是一种重要的学习策略，它属于学习策略中的()。
2007年我国服务贸易总额是多少美元?从1982年到2007年，世界服务贸易的总额大约增加了多少亿美元?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个完整的计算机系统应当包括()。

下面关于对象概念的描述中正确的是()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

十进制数60转换成无符号二进制整数是()。

以下对Excel高级筛选功能，说法正确的是()。

荣获“人民艺术家”称号的作家是()

A．硫酸镁静脉滴注B．哌替啶(杜冷丁)肌内注射C．肼苯达嗪静脉滴注D．甘露醇快速静脉滴注E．阿托品肌内注射

能判断氧化还原反应能否进行的是能判断物质氧化时，有无TP生成的是

A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是

A，高热量、高蛋白、高维生素、易消化饮食B，低动物脂肪、低胆固醇、少糖少盐饮食C，高热量、高维生素、高效价低蛋白饮食D，低盐、高维生素、低蛋白饮食E，高热量、低脂肪、低盐、忌蛋白饮食肠结核患者选用

淋巴瘤是免疫系统的恶性肿瘤，其中，霍奇金淋巴肿瘤的首发表现为()。

下列土石方填筑材料中，边坡稳定性最差的是()。

EveryoneexceptTomandJohn______seenthefilm.

记笔记有助于引导个人的注意，发现知识的内在联系，是一种重要的学习策略，它属于学习策略中的()。

2007年我国服务贸易总额是多少美元?从1982年到2007年，世界服务贸易的总额大约增加了多少亿美元?

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