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

admin2020-07-30 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/gGl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR*********found*********下的语句行有错误，请加以更正。更正后程序的输出应该是：
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：function(val)；tout
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
下列有关类继承的叙述中，错误的是()。
下列关于继承方式的描述中，错误的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
下面不属于软件工程的3个要素是

随机试题

整个组织由执行组织各项任务的团队组成的组织结构是()
70岁男性患者，因外伤致下肢粉碎性骨折行手术治疗，术后少尿4天，24小时尿量300ml，血压110／70mmHg，心率120次／分，血尿素氮38mmol／L，血肌酐549μmol／L，血钾6．7mmol／L。最有效的治疗措施是
患者腹部出现移动性浊音，提示该患者饮食上应限制--的摄入
肾功能不良的患者禁用
男，30岁。肝区钝痛、低热、乏力3个月，有血吸虫疫水接触史，偶饮酒。查体：肝肋下2cm，质硬。HBsAg(＋)，ALT60U，A／G3．1／3．0，AFP先后检测两次，结果分别为200μg／L和400μg／L。诊断首先应考虑
A、紫外分光光度法B、红外分光光度法C、气相色谱法D、液相色谱法E、荧光法分子的振动、转动能级的跃迁使用（　　）。
经理国库的业务属于中央银行的()。
顺星股份有限公司(以下简称“顺星公司”)为上市公司，20×8年企业合并、长期股权投资有关资料如下：(1)20×9年1月1日，顺星公司向通达有限责任公司(以下简称“通达公司”)定向发行1000万元普通股(每股面值1元，每股市价10元)作为对价，取
阅读材料，回答问题：材料12015年7月《网络安全法(草案)》向社会公开征求意见，是我国法治建设事业的一件大事，它是在《国家安全法》新近发布网络安全条款后的又一举措。总的来看，我国现有网络安全法律制度呈现出一个侧重于治理网络犯罪和违法
WheredidMilosevicdie?WhichofthefollowingisNOTtreeoftheyoungMilosevic?

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：function(val)；tout

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

下列有关类继承的叙述中，错误的是()。

下列关于继承方式的描述中，错误的是()。

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

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

下面不属于软件工程的3个要素是

整个组织由执行组织各项任务的团队组成的组织结构是()

70岁男性患者，因外伤致下肢粉碎性骨折行手术治疗，术后少尿4天，24小时尿量300ml，血压110／70mmHg，心率120次／分，血尿素氮38mmol／L，血肌酐549μmol／L，血钾6．7mmol／L。最有效的治疗措施是

患者腹部出现移动性浊音，提示该患者饮食上应限制--的摄入

肾功能不良的患者禁用

男，30岁。肝区钝痛、低热、乏力3个月，有血吸虫疫水接触史，偶饮酒。查体：肝肋下2cm，质硬。HBsAg(＋)，ALT60U，A／G3．1／3．0，AFP先后检测两次，结果分别为200μg／L和400μg／L。诊断首先应考虑

A、紫外分光光度法B、红外分光光度法C、气相色谱法D、液相色谱法E、荧光法分子的振动、转动能级的跃迁使用（　　）。

经理国库的业务属于中央银行的()。

WheredidMilosevicdie?WhichofthefollowingisNOTtreeoftheyoungMilosevic?

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

二级C

NCRE全国计算机二级

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR*********found*********下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：function(val)；tout

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

下列有关类继承的叙述中，错误的是()。

下列关于继承方式的描述中，错误的是()。

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

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

下面不属于软件工程的3个要素是

整个组织由执行组织各项任务的团队组成的组织结构是()

70岁男性患者，因外伤致下肢粉碎性骨折行手术治疗，术后少尿4天，24小时尿量300ml，血压110／70mmHg，心率120次／分，血尿素氮38mmol／L，血肌酐549μmol／L，血钾6．7mmol／L。最有效的治疗措施是

患者腹部出现移动性浊音，提示该患者饮食上应限制--的摄入

肾功能不良的患者禁用

男，30岁。肝区钝痛、低热、乏力3个月，有血吸虫疫水接触史，偶饮酒。查体：肝肋下2cm，质硬。HBsAg(＋)，ALT60U，A／G3．1／3．0，AFP先后检测两次，结果分别为200μg／L和400μg／L。诊断首先应考虑

A、紫外分光光度法B、红外分光光度法C、气相色谱法D、液相色谱法E、荧光法分子的振动、转动能级的跃迁使用（ ）。

经理国库的业务属于中央银行的()。

WheredidMilosevicdie?WhichofthefollowingisNOTtreeoftheyoungMilosevic?

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

A、紫外分光光度法B、红外分光光度法C、气相色谱法D、液相色谱法E、荧光法分子的振动、转动能级的跃迁使用（　　）。