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

admin2019-08-18 53

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

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

答案C

解析根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表达式：(int)((double)9／2)-9％2的值是
设有定义语句int(*D(int)；则以下叙述正确的是
若程序中有宏定义行：#defineN100则以下叙述中正确的是
若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

简述仿冒的概念和特征。
A氨酚曲马多B氯胺酮C氨酚羟考酮D地芬诺酯E去痛片根据《麻醉药品和精神药品品种目录(2007年版)》：按第一类精神药品管理的是
二尖瓣狭窄二尖瓣关闭不全
小儿易出现骨髓外造血的原因是
滑车神经始于()。
()不但考虑了风险因素在未来变动的幅度,还考虑了这种变动幅度在未来发生变动的可能性大小及对项目主要经济效益指标的影响。
除()外，游艺娱乐场所设置的电子游戏机不得向未成年人提供。
按照物流系统性质，物流可以分为()。
一般资料：求助者，女性，38岁，事业单位职工。案例介绍：求助者大专学历，工作能力强，人际关系好，深受领导和同事的好评。一年前，因为没有本科学历，在单位的干部竞聘中，未能如愿竞聘为副处级干部。这件事情让求助者认识到学历的重要性。此后，求助者对自己读
操作系统为用户提供了多种使用接口，它们是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表达式：(int)((double)9／2)-9％2的值是

设有定义语句int(*D(int)；则以下叙述正确的是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是

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

简述仿冒的概念和特征。

A氨酚曲马多B氯胺酮C氨酚羟考酮D地芬诺酯E去痛片根据《麻醉药品和精神药品品种目录(2007年版)》：按第一类精神药品管理的是

二尖瓣狭窄二尖瓣关闭不全

小儿易出现骨髓外造血的原因是

滑车神经始于()。

()不但考虑了风险因素在未来变动的幅度,还考虑了这种变动幅度在未来发生变动的可能性大小及对项目主要经济效益指标的影响。

除()外，游艺娱乐场所设置的电子游戏机不得向未成年人提供。

按照物流系统性质，物流可以分为()。

操作系统为用户提供了多种使用接口，它们是()。

若有以下程序段structSt{intn；structstnext；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是