某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-07-14 46

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#
以下选项中函数形参不是指针的是
有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
算法的有穷性是指(　　)。
构成计算机软件的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面属于黑盒测试方法的是
负责数据库中查询操作的数据库语言是(　　)。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

随机试题

焊条使用前进行烘干的目的是()。
女性，30岁。劳动时出现胸部闷痛，多次晕倒，数分钟后意识恢复。体检发现胸骨左缘闻及喷射性收缩期杂音，屏气时杂音增强。该患者可能性最大的疾病是
A虚证转实B实证转虚C虚实夹杂D表邪入里E表里同病咳嗽反复发作五年，气短而喘，胸闷，吐痰量多白黏，神疲食少，舌淡胖，苔白腻，脉弱，此证为
患者女，29岁，主诉突然右下腹剧烈疼痛伴有阴道点滴出血半天，急诊入院。追问病史，停经30＋天，结婚5年，夫妇同居，未避孕，从未怀孕过。查：BPl3.3/6.7kPa(100/50mm3，白血球总数8000/mm3，中性70%，内诊，阴道内有少许暗红色血，宫
如图4-51所示，有一圆轮沿地面作无滑动滚动，点O为圆轮与地面接触点，点A为最高点，点B、C在同一水平线位置，以下关于轮缘上各点速度大小的结论中错误的是()。
Ithasbeenestablishedthatlogisticalshouldbemanagedanintegratedefforttoachievecustomersatisfactionatthe()t
某县城一生产企业为增值税一般纳税人。本期进口原材料一批，向海关缴纳进口环节增值税10万元；本期在国内销售甲产品缴纳增值税30万元、消费税50万元，由于缴纳消费税时超过纳税期限10天，被罚滞纳金1万元；本期出口乙产品一批(实行免、抵、退)，按规定退回增值税5
社区举办的电脑培训、知识讲座，是指下列哪一项社区教育内容?()
通货膨胀与通货紧缩是两种不同的经济现象,但它们的共同点在于
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#

以下选项中函数形参不是指针的是

有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

算法的有穷性是指( )。

构成计算机软件的是

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

下面属于黑盒测试方法的是

负责数据库中查询操作的数据库语言是( )。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

焊条使用前进行烘干的目的是()。

女性，30岁。劳动时出现胸部闷痛，多次晕倒，数分钟后意识恢复。体检发现胸骨左缘闻及喷射性收缩期杂音，屏气时杂音增强。该患者可能性最大的疾病是

A虚证转实B实证转虚C虚实夹杂D表邪入里E表里同病咳嗽反复发作五年，气短而喘，胸闷，吐痰量多白黏，神疲食少，舌淡胖，苔白腻，脉弱，此证为

如图4-51所示，有一圆轮沿地面作无滑动滚动，点O为圆轮与地面接触点，点A为最高点，点B、C在同一水平线位置，以下关于轮缘上各点速度大小的结论中错误的是()。

Ithasbeenestablishedthatlogisticalshouldbemanagedanintegratedefforttoachievecustomersatisfactionatthe()t

社区举办的电脑培训、知识讲座，是指下列哪一项社区教育内容?()

通货膨胀与通货紧缩是两种不同的经济现象,但它们的共同点在于

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

算法的有穷性是指(　　)。

负责数据库中查询操作的数据库语言是(　　)。