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

admin2020-11-23 69

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回—1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
软件生命周期是指
下面选项中关于位运算的叙述正确的是
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下面不属于软件测试实施步骤的是

随机试题

有封闭内院或天井的建筑物沿街时，应设置连通街道和内院的人行通道(可利用楼梯间)，其间距不宜大于()。
患者，女，35岁。右侧胫腓骨中下段骨折，急诊初步包扎固定后送往医院路上突然出现患肢剧烈疼痛，足背动脉搏动消失，足趾苍白，牵伸足趾有剧烈疼痛感。下面哪项症状符合以上诊断
患者男，25岁，因肺炎链球菌肺炎入院。查体：口温40℃，脉搏120次／分，口唇干燥。下列护理措施不正确的是
隧道的避难设施内应设置独立的机械加压送风系统，其送风的余压值应为()Pa。
ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr
Awriterhasto______imaginationaswellashisexperienceforhiswriting.
研究男女性在购物方式(网络购物和实体店购物)上是否存在差异，随机选择男女各40名，发现倾向于网络购物的男性和女性人数分别为15和30，对这一问题进行分析，采用的统计方法应该是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
AFrenchman(法国人)oncecame(来，出现)toLondontostudy.Helivedathisfriend’shome.Heworkedveryhard【B1】hislessons.Every
Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。

软件生命周期是指

下面选项中关于位运算的叙述正确的是

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下面不属于软件测试实施步骤的是

有封闭内院或天井的建筑物沿街时，应设置连通街道和内院的人行通道(可利用楼梯间)，其间距不宜大于()。

患者，女，35岁。右侧胫腓骨中下段骨折，急诊初步包扎固定后送往医院路上突然出现患肢剧烈疼痛，足背动脉搏动消失，足趾苍白，牵伸足趾有剧烈疼痛感。下面哪项症状符合以上诊断

患者男，25岁，因肺炎链球菌肺炎入院。查体：口温40℃，脉搏120次／分，口唇干燥。下列护理措施不正确的是

隧道的避难设施内应设置独立的机械加压送风系统，其送风的余压值应为()Pa。

ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr

Awriterhasto______imaginationaswellashisexperienceforhiswriting.

研究男女性在购物方式(网络购物和实体店购物)上是否存在差异，随机选择男女各40名，发现倾向于网络购物的男性和女性人数分别为15和30，对这一问题进行分析，采用的统计方法应该是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

AFrenchman(法国人)oncecame(来，出现)toLondontostudy.Helivedathisfriend’shome.Heworkedveryhard【B1】hislessons.Every

Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe