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

admin2020-11-23 33

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
下列关于栈的叙述中，正确的是()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
在关系数据库中，用来表示实体间联系的是（）。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
算法的空间复杂度是指()。

随机试题

A．疏散外风B．平熄内风C．两者均是D．两者均非
患者，男性，43岁。10余年前每年夏季在腹股沟、大腿内侧、腋下出现皮疹，主要表现为红斑、小水疱，自觉瘙痒，抓挠后有渗出。一般夏季加重，冬季缓解，每年反复发作。其父有类似病史。皮科情况：双腋下0．5cm×1．0cm～1．0cm×2．0cm大小红斑，无糜烂及渗
A.用于粪大肠菌群检测 B.用于金黄色葡萄球菌检测 C.用于铜绿假单胞菌检测 D.用于蜡样芽胞杆菌检测 E.用于副溶血性弧菌检测血浆凝固酶试验
(2011年)V形带传动中，最大有效拉力与下列哪个因素无关?()
下列结论中正确的是()。
下列关于金融资产对利润的影响的叙述中，正确的有()。
6，15，12，21，18，()，24
______referstotherealizationoflangueinactualuse.
A、In18B、In1820.C、In1804.D、In1890.A对话中男士说“Youknow，thefirstpostagestampswereissuedinBritainin1840”，故选A。
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

下列关于栈的叙述中，正确的是()。

在关系数据库中，用来表示实体间联系的是（）。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

算法的空间复杂度是指()。

A．疏散外风B．平熄内风C．两者均是D．两者均非

A.用于粪大肠菌群检测 B.用于金黄色葡萄球菌检测 C.用于铜绿假单胞菌检测 D.用于蜡样芽胞杆菌检测 E.用于副溶血性弧菌检测血浆凝固酶试验

(2011年)V形带传动中，最大有效拉力与下列哪个因素无关?()

下列结论中正确的是()。

下列关于金融资产对利润的影响的叙述中，正确的有()。

6，15，12，21，18，()，24

______referstotherealizationoflangueinactualuse.

A、In18B、In1820.C、In1804.D、In1890.A对话中男士说“Youknow，thefirstpostagestampswereissuedinBritainin1840”，故选A。

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

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