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

admin2020-11-23 50

问题一棵二叉树中共有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://kaotiyun.com/show/Gg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaiaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
下列选项中不属于结构化程序设计原则的是
数据字典(DD)所定义的对象都包含于
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

关于纤维素渗出的描述，错误的是
阴经井穴配属五行是阳经井穴配属五行是
()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。
下列关于作用组合效应的说法错误的是()。
会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()
根据《物权法》规定，()是用益物权。
固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。
公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()
1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan
Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaiaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函

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

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

下列选项中不属于结构化程序设计原则的是

数据字典(DD)所定义的对象都包含于

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

关于纤维素渗出的描述，错误的是

阴经井穴配属五行是阳经井穴配属五行是

()是指根据评估时点当时的条件，按功能重置相同状况的资产并使资产处于在用状态所耗费的成本。

下列关于作用组合效应的说法错误的是()。

会计人员填制记账凭证时，误将4300元记为3400元，科目及方向无误，且已登记入账。月未结账之前发现这一错误，可以采用划线更正法进行错账更正。()

根据《物权法》规定，()是用益物权。

固定电话用户需要过户，到电信营业网点办理相关手续时，必须带()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的专门工作。()

1 ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan

Thismedicalteam______2specialistsappointedbytheMinisterand3doctorsandtwoheadnurses.

1　　ResearchersuncoveredaseriousflawintheunderlyingtechnologyfornearlyallInternettraffic,adiscoverythatledtoan