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

admin2021-07-09 69

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={1，2}，b[2]={10，20
以下不能将S所指字符串正确复制到t所指存储空间的是
下列叙述中正确的是
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
下列叙述中正确的是
若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
关于算法，以下叙述中错误的是

随机试题

操作外圆磨床时，起动液压泵电动机，不必注意其运转方向。()
借贷记账法的一个重要特点是＿＿＿＿＿＿。
女婴16个月，2周前全身皮肤出疹，2～3d疹出齐伴发热，热型不详，咳嗽无吐泻，曾在当地用过青霉素。体查：体温正常，两肺呼吸音粗糙，躯干、四肢可见棕色色素沉着。该患儿最可能的诊断是
设计隙卡制备牙体时，不能预备成楔形，也不能破坏两相邻牙的接触点，这样做的原因是
单独海损的特点有()
某自营出口的生产企业为增值税一般纳税人，出口货物的增值税税率为17%，退税率为13%。2006年7月的有关业务如下：(1)购进原材料一批，取得的增值税专用发票注明的价款为500万元；(2)准予抵扣的进项税额为85万元(该增值税专用发票已经税
如果央行允许人民币继续贬值，那么市场对于人民币贬值的预期就容易强化。如果市场形成较强的人民币贬值预期，大量的资金就会流出我国。资金流出我国，不仅会强化这种人民币的贬值预期，导致更多的资金流出我国，而且可能会导致我国资产价格全面下跌，继而可能引爆金融市场的区
CIS的含义是什么?(浙江工业大学，2014)
【B1】【B7】
Idecidedtogetanadvanceddegreewith______applyingforabetterjob.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={1，2}，b[2]={10，20

以下不能将S所指字符串正确复制到t所指存储空间的是

下列叙述中正确的是

设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是

下列叙述中正确的是

若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

关于算法，以下叙述中错误的是

操作外圆磨床时，起动液压泵电动机，不必注意其运转方向。()

借贷记账法的一个重要特点是＿＿＿＿＿＿。

女婴16个月，2周前全身皮肤出疹，2～3d疹出齐伴发热，热型不详，咳嗽无吐泻，曾在当地用过青霉素。体查：体温正常，两肺呼吸音粗糙，躯干、四肢可见棕色色素沉着。该患儿最可能的诊断是

设计隙卡制备牙体时，不能预备成楔形，也不能破坏两相邻牙的接触点，这样做的原因是

单独海损的特点有()

CIS的含义是什么?(浙江工业大学，2014)

【B1】【B7】

Idecidedtogetanadvanceddegreewith______applyingforabetterjob.

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

二级C语言

NCRE全国计算机二级

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={1，2}，b[2]={10，20

以下不能将S所指字符串正确复制到t所指存储空间的是

下列叙述中正确的是

设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是

下列叙述中正确的是

若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

关于算法，以下叙述中错误的是

操作外圆磨床时，起动液压泵电动机，不必注意其运转方向。()

借贷记账法的一个重要特点是＿＿＿＿＿＿。

女婴16个月，2周前全身皮肤出疹，2～3d疹出齐伴发热，热型不详，咳嗽无吐泻，曾在当地用过青霉素。体查：体温正常，两肺呼吸音粗糙，躯干、四肢可见棕色色素沉着。该患儿最可能的诊断是

设计隙卡制备牙体时，不能预备成楔形，也不能破坏两相邻牙的接触点，这样做的原因是

单独海损的特点有()

CIS的含义是什么?(浙江工业大学，2014)

【B1】【B7】

Idecidedtogetanadvanceddegreewith______applyingforabetterjob.

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

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={1，2}，b[2]={10，20