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

admin2017-11-23 70

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
下面有关数据库表和自由表的叙述中，错误的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
下列工具中，不属于结构化分析的常用工具的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。

随机试题

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是
A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为
用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。
A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和
洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？
一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()
联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
下列有关法的溯及力的表述，正确的有()。
在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。
______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

下面有关数据库表和自由表的叙述中，错误的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

下列工具中，不属于结构化分析的常用工具的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是( )。

A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和

洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？

一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()

联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

下列有关法的溯及力的表述，正确的有()。

在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。