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

admin2020-02-26 36

问题在一棵二叉树中，叶子结点共有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/HJYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
下列数据结构中，不能采用顺序存储结构的是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件.p
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
软件详细设计产生的图如下图所示，则该图是
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

《中国汉字听写大会》已经在全国范围内燃起了人们对汉字书写的热情。没有戏剧冲突，没有哗众取宠的(sensational)表演，也没有稀奇古怪的故事，但这种简单的汉字书写比赛已经远远超越了传统上主导收视率的歌曲和舞蹈的达人秀节目。家人可以聚在一起观看比赛并与参
简述厂房中柱间支撑的布置位置。
保存演示文稿的缺省扩展名是______。
A．葡萄糖溶液B．胶体液C．晶体液D．三者均可E．三者均不可烧伤休克期，如果病人血压低，尿量少，应多补充
外伤性血胸胸腔内积血不凝固的原因是
某机械生产企业，对2014—2018年的意外事件进行了统计，发现5年间共发生了1582起意外事件，根据海因里希法则，该公司在2019年可能导致重伤或死亡的事故起数为()。
按编报时间，所有者权益变动表属于()报表。
下列关于房产税纳税人及缴纳税款，说法正确的有()。
不属于我国商法范围的是()。
风筝在我国已经有两千多年的历史，最初用于军事，到了唐代中期逐渐转向娱乐。后来，人们又将神话故事、吉祥寓意等表现在风筝上，使风筝成为一门艺术。现在，风筝艺术在我国仍然很受欢迎，并形成了以山东潍坊风筝、北京风筝、江苏南通风筝等为代表的风筝流派。从材料中可以看出

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

软件详细设计产生的图如下图所示，则该图是

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

简述厂房中柱间支撑的布置位置。

保存演示文稿的缺省扩展名是______。

A．葡萄糖溶液B．胶体液C．晶体液D．三者均可E．三者均不可烧伤休克期，如果病人血压低，尿量少，应多补充

外伤性血胸胸腔内积血不凝固的原因是

某机械生产企业，对2014—2018年的意外事件进行了统计，发现5年间共发生了1582起意外事件，根据海因里希法则，该公司在2019年可能导致重伤或死亡的事故起数为()。

按编报时间，所有者权益变动表属于()报表。

下列关于房产税纳税人及缴纳税款，说法正确的有()。

不属于我国商法范围的是()。