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

admin2020-07-26 41

问题在一棵二叉树中，叶子结点共有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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
下列关于计算机病毒的说法中，正确的是()。
某系统结构图如图7-1所示。该系统结构图的深度是()
世界上公认的第1台电子计算机诞生的年份是
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

随机试题

最易与再生障碍性贫血相混淆的疾病是
A．葡萄糖溶液B．胶体液C．晶体液D．三者均可E．三者均不可烧伤休克期，如果病人中心静脉压很高，尿量很少，应多补充
消化道最常见的恶性肿瘤是
证见身热夜甚，口渴不甚，心烦不寐，斑疹隐现，舌红绛，脉细数，此属()
肺癌常见的症状是
当补液纠正脱水与酸中毒时，突然发生惊厥，应首先考虑()
货币型基金一般是()到账。
比率指标的类型不包括()。
水平型对外直接投资[中山大学2015国际商务硕士；浙江工商大学2011国际商务硕士]
A、9am.B、10am.C、0.625D、0.583333C事实细节题。题目询问布莱克先生和布朗先生下周三什么时候见面。当琳达提议布莱克先生可否将预约定在下周三下午三点的时候，布莱克先生的回答是That’sfine，可见，选项C为正确答案。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

下列关于计算机病毒的说法中，正确的是()。

某系统结构图如图7-1所示。该系统结构图的深度是()

世界上公认的第1台电子计算机诞生的年份是

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

最易与再生障碍性贫血相混淆的疾病是

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

消化道最常见的恶性肿瘤是

证见身热夜甚，口渴不甚，心烦不寐，斑疹隐现，舌红绛，脉细数，此属()

肺癌常见的症状是

当补液纠正脱水与酸中毒时，突然发生惊厥，应首先考虑()

货币型基金一般是()到账。

比率指标的类型不包括()。

水平型对外直接投资[中山大学2015国际商务硕士；浙江工商大学2011国际商务硕士]

A、9am.B、10am.C、0.625D、0.583333C事实细节题。题目询问布莱克先生和布朗先生下周三什么时候见面。当琳达提议布莱克先生可否将预约定在下周三下午三点的时候，布莱克先生的回答是That’sfine，可见，选项C为正确答案。