一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-12-21 47

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2．的节点数+度为1的节点数=80+79+70=229。、

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
在VisualFoxPro中，下面描述正确的是(　　)。
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
软件设计中模块划分应遵循的准则是
数据库系统的三级模式不包括(　　)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
算法的时间复杂度是指

随机试题

おいしそうなスポンジケーキが________と焼きあがった。パターと卵の香りが実に香ばしい。
关于天平砝码的取用方法，正确的是()。
A．角膜上皮层B．角膜前弹性层C．角膜基质层D．角膜后弹性层E．角膜内皮层K～F环发生于角膜哪一层()
患者男性46岁，口底多间隙感染，肿胀明显，可及捻发音及波动感，主诉呼吸困难，下列处理正确的是
《刑法》第382条规定：“国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有公共财物的，是贪污罪。受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员，利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占
关于项目投资回收期的正确叙述是(　　)。
按照车辆购置税的规定，下列说法正确的有()。
根据《党政机关公文处理工作条例》规定，()适用于不相隶属机关之间商洽工作、询问和答复问题、请求批准和答复审批事项。
阅读下列说明，回答问题1至问题5，将答案填入答题纸的对应栏内。[说明]Photoshop是最常用的数字图像处理软件，可以完成图像格式转换、图像编辑、图像合成、校色调色及特效制作等功能。[问题2]简述Photoshop软件中“调整图像大小”和“调整
有以下程序#iticludevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级公共基础

NCRE全国计算机二级

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

在VisualFoxPro中，下面描述正确的是( )。

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

软件设计中模块划分应遵循的准则是

数据库系统的三级模式不包括( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

算法的时间复杂度是指

おいしそうなスポンジケーキが________と焼きあがった。パターと卵の香りが実に香ばしい。

关于天平砝码的取用方法，正确的是()。

A．角膜上皮层B．角膜前弹性层C．角膜基质层D．角膜后弹性层E．角膜内皮层K～F环发生于角膜哪一层()

患者男性46岁，口底多间隙感染，肿胀明显，可及捻发音及波动感，主诉呼吸困难，下列处理正确的是

关于项目投资回收期的正确叙述是( )。

按照车辆购置税的规定，下列说法正确的有()。

根据《党政机关公文处理工作条例》规定，()适用于不相隶属机关之间商洽工作、询问和答复问题、请求批准和答复审批事项。

有以下程序#iticludevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

在VisualFoxPro中，下面描述正确的是(　　)。

数据库系统的三级模式不包括(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

关于项目投资回收期的正确叙述是(　　)。