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

admin2020-07-26 54

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()
下列关于电子邮件的说法中，不正确的是()
关于电子邮件，下列说法错误的是()。

随机试题

戏剧艺术：《茶馆》
最常见的酶的共价修饰方式为
一分子葡萄糖完全氧化成CO2与H2O时，产生ATP的分子数是
半夏泻心汤属于大秦艽汤属于
胎儿心动过缓提示胎儿储备功能丧失
根据《城乡规划法》的规定，下列关于城市近期建设规划的表述中正确的是()。
影响物业价格的心理因素有()。
下列表述正确的是()。Ⅰ．2007年国有及国有控股工业企业的税金总额比2005年增长44．5％Ⅱ．2008年国有及国有控股工业企业的从业人数比非国有企业少不到5000万人Ⅲ．2008年我国工业企业利润总额超过30000亿元
关于功能材料的说法，正确的是（）。
AllR＆Dexecutiveshavetwomajorresponsibilities:(1)theymustensurethatthecompanyissuppliedwithtechnicallysuccessfu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()

下列关于电子邮件的说法中，不正确的是()

关于电子邮件，下列说法错误的是()。

戏剧艺术：《茶馆》

最常见的酶的共价修饰方式为

一分子葡萄糖完全氧化成CO2与H2O时，产生ATP的分子数是

半夏泻心汤属于大秦艽汤属于

胎儿心动过缓提示胎儿储备功能丧失

根据《城乡规划法》的规定，下列关于城市近期建设规划的表述中正确的是()。

影响物业价格的心理因素有()。

下列表述正确的是()。Ⅰ．2007年国有及国有控股工业企业的税金总额比2005年增长44．5％Ⅱ．2008年国有及国有控股工业企业的从业人数比非国有企业少不到5000万人Ⅲ．2008年我国工业企业利润总额超过30000亿元

关于功能材料的说法，正确的是（）。

AllR＆Dexecutiveshavetwomajorresponsibilities:(1)theymustensurethatthecompanyissuppliedwithtechnicallysuccessfu