在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-07-26 32

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以，该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

转载请注明原文地址:https://jikaoti.com/ti/wpp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中包含三个级别的标题，分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bj
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：通过分类汇总功能求出每个班各科的平均成绩，并将每组结果分
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知.docx”两个文档至考生文件夹下。
十进制数32转换成无符号二进制整数是()。

随机试题

针对一项有效的中国专利，王某提出无效宣告请求，其中使用了一件在美国形成的域外证据，下列说法错误的是?
糖皮质激素诱发和加重感染的主要原因是：
全身应用氟化物防龋除了饮水加氟外还有
电气设备在运行中可能遇到雷电压及操作过程电压的冲击作用，检验电气设备承受雷电压和操作电压的绝缘性能和保护性能的试验是()。
张某与李某在甲市A区签订房屋买卖合同，将位于甲市B区的房屋卖给李某，合同约定如果发生纠纷，由甲市A区人民法院管辖。经查张某家住甲市C区，李某家住甲市D区。后双方因该房屋发生纠纷，张某拟向人民法院起诉。根据规定，对该案享有管辖权的法院是()。
确定什么年龄开始负刑事责任，是刑事立法中的重要问题之一，我国刑法规定的完全负刑事责任的最低年龄是()。
将54张扑克牌排成一行，按照顺序依次编号为1，2，3，…，54，第一次拿走所有奇数位置上的扑克牌，第二次再从剩余的扑克牌中拿走所有奇数位置上的扑克牌，依此类推。请问最后剩下的一张扑克牌的编号是多少?()
hometown.
A、Healthconditionsimprovewithtimespentwatchinghealthyprograms.B、Comedyvideoscancuremostpeopleofchronicheartatt
Languageswillcontinuetodiverse.EvenifEnglishweretobecometheuniversallanguage,itwouldstilltakemanydifferentfo

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知.docx”两个文档至考生文件夹下。

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

针对一项有效的中国专利，王某提出无效宣告请求，其中使用了一件在美国形成的域外证据，下列说法错误的是?

糖皮质激素诱发和加重感染的主要原因是：

全身应用氟化物防龋除了饮水加氟外还有

电气设备在运行中可能遇到雷电压及操作过程电压的冲击作用，检验电气设备承受雷电压和操作电压的绝缘性能和保护性能的试验是()。

确定什么年龄开始负刑事责任，是刑事立法中的重要问题之一，我国刑法规定的完全负刑事责任的最低年龄是()。

将54张扑克牌排成一行，按照顺序依次编号为1，2，3，…，54，第一次拿走所有奇数位置上的扑克牌，第二次再从剩余的扑克牌中拿走所有奇数位置上的扑克牌，依此类推。请问最后剩下的一张扑克牌的编号是多少?()

hometown.

A、Healthconditionsimprovewithtimespentwatchinghealthyprograms.B、Comedyvideoscancuremostpeopleofchronicheartatt

Languageswillcontinuetodiverse.EvenifEnglishweretobecometheuniversallanguage,itwouldstilltakemanydifferentfo