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

admin2017-06-20 38

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

选项 A、219
B、221
C、229
D、23 1

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为l的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://jikaoti.com/ti/P550FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下列叙述中正确的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
数据库系统的数据完整性是指保证数据的
关闭表单的程序代码是ThisForm．Release，Release是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

随机试题

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗
患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠
A．皮瓣内包含有一对知名血管B．无知名的血管供血，其长宽比例要受到一定限制C．在缺损附近的皮肤组织形成的皮瓣，供旋转用，无知名血管D．皮瓣含有一条血管蒂，经过皮下隧道而转移E．应用显微血管外科技术，将身体远处轴型皮瓣移植到缺损区随意皮瓣是指(
运用动态原理控制施工进度的步骤有(　　)。
公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。
对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。
航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“__________”，它在完成10余次海试之后进驻__________某军港。
放得下，才能走得远！有所放弃，才能有所追求。什么也不愿放弃的人，反而会失去最珍贵的东西。有一句很经典的话：当你紧握双手，里面什么也没有；当你打开双手，世界就在你手中。懂得放弃，才能在有限的生命里活得充实、饱满、旺盛！以“舍得”为题，写一篇文章，不
，求A的全部特征值，并证明A可以对角化．
设y=y(x)，由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下列叙述中正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

数据库系统的数据完整性是指保证数据的

关闭表单的程序代码是ThisForm．Release，Release是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗

患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠

运用动态原理控制施工进度的步骤有(　　)。

公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“”，它在完成10余次海试之后进驻某军港。

，求A的全部特征值，并证明A可以对角化．

设y=y(x)，由参数方程确定，则=，=，y=y(x)在任意点处的曲率K=__。

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

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下列叙述中正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

数据库系统的数据完整性是指保证数据的

关闭表单的程序代码是ThisForm．Release，Release是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗

患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠

运用动态原理控制施工进度的步骤有( )。

公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“__________”，它在完成10余次海试之后进驻__________某军港。

，求A的全部特征值，并证明A可以对角化．

设y=y(x)，由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。

运用动态原理控制施工进度的步骤有(　　)。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“”，它在完成10余次海试之后进驻某军港。

设y=y(x)，由参数方程确定，则=，=，y=y(x)在任意点处的曲率K=__。