一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

admin2019-08-18 91

问题一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个。故此度为Ⅰ的节点个数=总节点数一叶子节点数一度为2的节点数：31—8—7=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta[]={2,4,6,8},*p=a,i;for(i=0;i＜4;i++)a[i]=*p++;printf("%d\n",a[2]);}程序的输出结果是
以下叙述中正确的是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
以下选项中合法的常量是
以下选项中合法的变量是
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是
关于do循环体while(条件表达式)，以下叙述中正确的是()。
下列选项中不符合良好程序设计风格的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

对于长焊缝的焊接采用分段退焊的目的是()。
《一个小官员之死》的作者是________。
患儿女性，9岁。因水肿、少尿并血尿收入院。起病无诱因，不伴发热，患儿曾对症治疗，颜面及四肢水肿消退，而腹胀日益加重，出现持续肉眼血尿和大量蛋白尿。既往健康。家族无相似患者。体检：营养欠佳，发育中等，精神差，颜面不肿，双下肢中度可凹性水肿。心肺无异常。
指出下列中，压力最小的是
提出人际间关系模式的是
地西泮临床上禁用于
我国增强金融服务实体经济能力的障碍与挑战包括()。①未完全市场化的基准价格体系②以银行业为主导的间接融资导致风险过度集中在企业，企业融资渠道与方式相对单一③资产行业存在刚性兑付现象，预算软约束部门更易获得正规金融信贷支持，挤出了有
根据下面资料，回答下面5个小题。2014年，人民币国际使用继续较快发展，人民币跨境收支占本外币跨境收支的比重上升至23．6％，离岸人民币市场进一步拓展，人民币国际合作不断深化。据环球银行金融电信协会(SWIFT)统计，2014年12月，人民币成为
positiondefineforgetfulfancykeybalanceimportanceunhealthylacksubjectope
SpeakerA:Hereareourticketsandpassports.We’reflyingtoAmsterdamtoday.SpeakerB:WelcometoYouth.Let’ssee...yes,

最新回复(0)

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta[]={2,4,6,8},p=a,i;for(i=0;i＜4;i++)a[i]=p++;printf("%d\n",a[2]);}程序的输出结果是

以下叙述中正确的是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

以下选项中合法的常量是

以下选项中合法的变量是

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

关于do循环体while(条件表达式)，以下叙述中正确的是()。

下列选项中不符合良好程序设计风格的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对于长焊缝的焊接采用分段退焊的目的是()。

《一个小官员之死》的作者是________。

指出下列中，压力最小的是

提出人际间关系模式的是

地西泮临床上禁用于

positiondefineforgetfulfancykeybalanceimportanceunhealthylacksubjectope

SpeakerA:Hereareourticketsandpassports.We’reflyingtoAmsterdamtoday.SpeakerB:WelcometoYouth.Let’ssee...yes,

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta[]={2,4,6,8},*p=a,i;for(i=0;i＜4;i++)a[i]=*p++;printf("%d\n",a[2]);}程序的输出结果是

以下叙述中正确的是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

以下选项中合法的常量是

以下选项中合法的变量是

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

关于do循环体while(条件表达式)，以下叙述中正确的是()。

下列选项中不符合良好程序设计风格的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对于长焊缝的焊接采用分段退焊的目的是()。

《一个小官员之死》的作者是________。

指出下列中，压力最小的是

提出人际间关系模式的是

地西泮临床上禁用于

positiondefineforgetfulfancykeybalanceimportanceunhealthylacksubjectope

SpeakerA:Hereareourticketsandpassports.We’reflyingtoAmsterdamtoday.SpeakerB:WelcometoYouth.Let’ssee...yes,

有以下程序#includemain(){inta[]={2,4,6,8},p=a,i;for(i=0;i＜4;i++)a[i]=p++;printf("%d\n",a[2]);}程序的输出结果是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针