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

admin2014-04-21 65

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。
如果有定义LOCALdata，data的初值是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：
软件设计中模块划分应遵循的准则是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
下列叙述中正确的是
下列关于二叉树的叙述中，正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
软件测试的目的是

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维，Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的进度要求，阀门和法兰到
()是存款债权的法律凭证，也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1．在考生文件夹下打开文档DOCl.doc，其内容如下：【文档开始】中国人品评美国文化勺海公司近期的调查显示，在831名京沪地区被访者中，七成的被访者认为好来户大片最能代表美国文化；其次是美国西部牛仔，占55％；排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是( )。

如果有定义LOCALdata，data的初值是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

软件设计中模块划分应遵循的准则是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是( )。

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

软件测试的目的是

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

人体小汗腺分布密度最大的部位是

在神经纤维，Na+通道失活的时间在

解除因腹部加压引起迷走神经反应的最有效措施是

截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。

()是存款债权的法律凭证，也是存款合同的表现形式。

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。

如果有定义LOCALdata，data的初值是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。