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

admin2015-12-21 36

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
下列关于栈的叙述中正确的是(　　)。
下列叙述中正确的是
在VisualFoxPro中，下列关于表的叙述正确的是
下面不属于软件设计阶段任务的是
支持子程序调用的数据结构是(　　)。
下面不属于软件测试实施步骤的是

随机试题

试述意译词与借词及仿译词的区别。
男，63岁，近半年来常有不明原因的低热，体温37．5℃左右，未诊治。1周前肉眼血尿一次来就诊。血压170／100mmHg，查体未发现异常，查血红蛋白97g／L，尿常规(－)。其最可能的病因是
男性，30岁，间断上腹隐痛不适3年，胃镜提示：胃窦黏膜花斑样改变，Hp尿素酶试验阳性男性，26岁，间断发作性上腹痛1年，胃镜提示：胃窦黏膜轻度花斑样改变，Hp尿素酶试验(一)，Hp病理组织学染色(一)；该患者胃镜检查后第二天上腹痛加重，并伴有恶心呕吐，
关于肝脏功能的叙述，错误的是
“大兴号”是在英国登记并悬挂英国国旗营运的货轮，该货轮的所有人为澳大利亚A公司，船舶的光船承租人为中国B公司，其雇佣的船长为越南甲公民。因为B公司拒绝支付甲的工资，甲向我国广州海事法院提起诉讼。依据我国海商法，该案应当适用哪国法律?()
《中华民国临时约法》的内容包括：()
关于ETF联接基金，下列说法错误的是()。
证券公司、证券投资咨询机构及其人员违反法律、行政法规和《发布证券研究报告暂行规定》及《证券投资顾问业务暂行规定》的，中国证监会及其派出机构可以采取的监管措施有()。Ⅰ．责令改正Ⅱ．出具警示函Ⅲ．责令暂停发布证券研究报告Ⅳ．责令加
1921年7月23日，中国共产党第一次全国代表大会在上海召开。大会选举产生了党的领导机构()，()为书记。
Onceuponatime,youbelievedinthetoothfairy.Youcountedonthestabilityofhousingpricesanddependedonbankerstobe,

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在VisualFoxPro中，宏替换可以从变量中替换出( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

下列关于栈的叙述中正确的是( )。

下列叙述中正确的是

在VisualFoxPro中，下列关于表的叙述正确的是

下面不属于软件设计阶段任务的是

支持子程序调用的数据结构是( )。

下面不属于软件测试实施步骤的是

试述意译词与借词及仿译词的区别。

男，63岁，近半年来常有不明原因的低热，体温37．5℃左右，未诊治。1周前肉眼血尿一次来就诊。血压170／100mmHg，查体未发现异常，查血红蛋白97g／L，尿常规(－)。其最可能的病因是

关于肝脏功能的叙述，错误的是

《中华民国临时约法》的内容包括：()

关于ETF联接基金，下列说法错误的是()。

1921年7月23日，中国共产党第一次全国代表大会在上海召开。大会选举产生了党的领导机构()，()为书记。

Onceuponatime,youbelievedinthetoothfairy.Youcountedonthestabilityofhousingpricesanddependedonbankerstobe,

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

下列关于栈的叙述中正确的是(　　)。

支持子程序调用的数据结构是(　　)。