某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

admin2020-07-28 51

问题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数
若有定义语句：chara=’＼82’；则变量a
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

随机试题

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。
患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加
最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是
某地消费者协会的下列做法不正确的是：()
某乡的老王1986年在集镇上购买了一个商场，该商场建于1981年。2001年1月1日老王在临终前立下遗嘱：该商场的产权由他两个儿子继承。立遗嘱之时老王还请房地产评估机构评估了该商场的价格，结果价值5077元。老王死后他的两个儿子共同出资利用半砖墙把该商场一
某市为改善越江的交通状况，提出以下两个方案：方案1：在原桥的基础上加固、扩建。该方案预计投资40000万元，建成后可通行20年。这期间每年需维护费1000万元。每10年需进行一次大修，每次大修费用为3000万元。运营20年后报废时没有残值。方案2：拆除
下列关于GDP核算的支出法公式中，正确的是()。
胡世宁，字永清，仁和人。弘治六年进士。性刚直，不畏强御，且知兵。除德安推官。岐王初就藩，从官骄，世宁裁之。迁广西太平知府。太平知州李浚数杀掠吏民，世宁密檄龙英、知州赵元瑶擒之。母丧归。服阕赴京。道沧州，流寇攻城急，世宁即驰入城，画防守计。贼攻七日
教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。
Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

二级C语言

NCRE全国计算机二级

若有定义语句：chara=’＼82’；则变量a

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。

患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加

最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是

某地消费者协会的下列做法不正确的是：()

下列关于GDP核算的支出法公式中，正确的是()。

教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。

Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec