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

admin2015-06-05 60

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中有“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSubb
下列关于字段大小属性的叙述中，错误的是()。
下列选项中，可以在报表设计时作为绑定控件显示字段数据的是
常见的数据模型有三种，它们是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下面不能作为结构化方法软件需求分析工具的是
窗体上命令按钮commandl对应的Click事件过程如下：PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel，2，4，10Debu
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

Finally,theChristmasseasonisover.Wecantakealongbreath,putupourfeet,sipfromacupofgoodteaandrelax.Thefre
连翘除能清热解毒外，又能大青叶除能清热解毒外，又能
对某桥梁构件进行混凝土电阻率的测试，所有测区中电阻率最大值为12000Ω．cm，平均值为8000Ω．cm，最小值为4000Ω．cm，根据测试结果进行评定，下列结论正确的有()。
山坡地分全阳坡、半阳坡及背阳坡(见题27图)。半阳坡是指()。
背景资料：某工程整体地下室1层、主楼地上12层、裙房地上4层，钢筋混凝土全现浇框架～剪力墙结构，填充墙为小型空心砌块砌筑。基础为整体筏板，地下室外墙为整体剪力墙混凝土刚性防水，外侧设计二道SBS卷材防水层。施工过程中，发生如
根据《刑法修正案(六)》，期货公司违背受托义务，擅自运用客户资金或者其他委托、信托的财产，可能被判处罚金。()[2015年11月真题]
我国刑法规定：“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害．而采取的制止不法侵害的行为，对不法侵害人造成损害的，属于正当防卫，不负刑事责任”。该条款的内容属于哪种规范?()
中华人民共和国国务院，即中央人民政府，是最高国家权力机关的执行机关，是最高国家行政机关。它对()负责并报告工作。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料
Withtheprogressinmodernmedicine,itisnolongerdifficulttoattainoldage.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中有“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSubb

下列关于字段大小属性的叙述中，错误的是()。

下列选项中，可以在报表设计时作为绑定控件显示字段数据的是

常见的数据模型有三种，它们是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下面不能作为结构化方法软件需求分析工具的是

窗体上命令按钮commandl对应的Click事件过程如下：PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel，2，4，10Debu

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Finally,theChristmasseasonisover.Wecantakealongbreath,putupourfeet,sipfromacupofgoodteaandrelax.Thefre

连翘除能清热解毒外，又能大青叶除能清热解毒外，又能

对某桥梁构件进行混凝土电阻率的测试，所有测区中电阻率最大值为12000Ω．cm，平均值为8000Ω．cm，最小值为4000Ω．cm，根据测试结果进行评定，下列结论正确的有()。

山坡地分全阳坡、半阳坡及背阳坡(见题27图)。半阳坡是指()。

根据《刑法修正案(六)》，期货公司违背受托义务，擅自运用客户资金或者其他委托、信托的财产，可能被判处罚金。()[2015年11月真题]

中华人民共和国国务院，即中央人民政府，是最高国家权力机关的执行机关，是最高国家行政机关。它对()负责并报告工作。

Withtheprogressinmodernmedicine,itisnolongerdifficulttoattainoldage.