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

admin2020-05-19 84

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}
下列定义数组的语句中错误的是()。
下列关于循环队列的叙述中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据库系统的数据独立性是指()。
表达式a+=a-=a=9的值是()。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

AB血型人的红细胞膜上和血清中分别含（）
关于工程项目综合管理的框架图的表述正确的是()。
根据《职业病防治法》，供应商向用人单位提供可能产生职业病危害的设备，应当在设备的醒目位置设置警示标识、中文警示说明，并提供()。
根据合伙企业法律制度的规定有关普通合伙企业合伙人财产份额的转让与出质，下列说法正确的有()。
在对待普通心理学是否可以简单移植到教育心理学的问题上，以下()的观点与维果斯基的观点成对立关系。
案例：某位同学对一道题的解答如下。题目：如图8所示，玻璃杯放在水平桌面上，杯重0．1kg，杯中装有0．2kg的酒精，液面高10cm，已知杯的底面积是20cm2／ρ酒精=0．8×103kg／m3，g取10N／kg)。求：
市场上推出了一种新型的电脑键盘。新型键盘具有传统键盘所没有的“三最”特点，即最常用的键设计在最靠近最灵活手指的部位。新型键盘能大大提高键入速度，并减少错误率。因此，用新型键盘替换传统键盘能迅速地提高相关部门的工作效率。以下哪项如果为真，最能削弱上述论证?
Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______
发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。
Thehumantreatmentofprisonersisendorsedbythemajorityofpeopleinthesociety.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}

下列定义数组的语句中错误的是()。

下列关于循环队列的叙述中正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据库系统的数据独立性是指()。

表达式a+=a-=a=9的值是()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

AB血型人的红细胞膜上和血清中分别含（）

关于工程项目综合管理的框架图的表述正确的是()。

根据《职业病防治法》，供应商向用人单位提供可能产生职业病危害的设备，应当在设备的醒目位置设置警示标识、中文警示说明，并提供()。

根据合伙企业法律制度的规定有关普通合伙企业合伙人财产份额的转让与出质，下列说法正确的有()。

在对待普通心理学是否可以简单移植到教育心理学的问题上，以下()的观点与维果斯基的观点成对立关系。

案例：某位同学对一道题的解答如下。题目：如图8所示，玻璃杯放在水平桌面上，杯重0．1kg，杯中装有0．2kg的酒精，液面高10cm，已知杯的底面积是20cm2／ρ酒精=0．8×103kg／m3，g取10N／kg)。求：

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______

发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。

Thehumantreatmentofprisonersisendorsedbythemajorityofpeopleinthesociety.

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】thanitisaboutsadness.Butit’susually【C2】