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

admin2020-11-23 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
以下叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

随机试题

关于第一心音的描述，正确的是
(2010年第81题)下列关于胰腺假性囊肿的叙述中，正确的是
患者女性，32岁。因纳差3天、发热伴咳嗽2天、意识模糊、烦躁半天急诊入院。妊娠36周。有慢性乙肝病史10年。体检：R28次／分，P88次／分，BP120／75mmHg。神志恍惚；巩膜中度黄染，有肝掌，颈部可见散在分布的蜘蛛痣；右下肺闻及湿啰音，心脏听诊无明
属升浮药性的"性味"是()
双方欲签订的合同的性质是()。B钢铁公司向A空压机配件厂预先支付的1000元的性质是()。
有效信息沟通的障碍主要产生在()方面。
下列有关利率风险的说法，正确的足()。
设f(x)的一个原函数为xf’(x)dx＝______．
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
A、Heneverknowshowtorefuse.B、Heisalwaysreadytohelpothers.C、Hisbosshasalotoftrustinhim.D、Hisbosshasnosen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974

以下叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

关于第一心音的描述，正确的是

(2010年第81题)下列关于胰腺假性囊肿的叙述中，正确的是

属升浮药性的"性味"是()

双方欲签订的合同的性质是()。B钢铁公司向A空压机配件厂预先支付的1000元的性质是()。

有效信息沟通的障碍主要产生在()方面。

下列有关利率风险的说法，正确的足()。

设f(x)的一个原函数为xf’(x)dx＝______．

YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.

A、Heneverknowshowtorefuse.B、Heisalwaysreadytohelpothers.C、Hisbosshasalotoftrustinhim.D、Hisbosshasnosen

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