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

admin2016-12-13 55

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_________。
设在菜单编辑器中定义了一个菜单项，名为Menul。为了在运行时隐藏该菜单项，应使用的语句是()。
如果在立即窗口中执行下列操作：a=8b=9print(a>b)；则输出结果是________。
一个变量未被显式定义，末尾没有类型说明符，则该变量的隐含类型是________类型。
执行以下程序段后，变量c$的值为（）。a$=“VisualBasic：Programing”b$=“Quick”c$=b$&UCase(Mid$(a$，7，6))&．Right$(a$，11)
下述关于数据库系统的叙述中，正确的是（）。
在程序设计阶段应该采取________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

随机试题

天然气是一种易燃易爆混合气体，为防止事故发生，输气管线动火时必须按规定执行。下列动火操作错误的是()。
患儿，女，5岁，右下后牙食物嵌塞数周前来就诊，无其他明显不适，无疼痛史或牙龈肿胀史。临床检查显示和间食物嵌塞，远中邻面龋坏。x线检查显示龋蚀近髓腔，但无其他异常。若探诊敏感，未探及穿髓点，去龋净后近髓敏感，但未露髓，宜对该牙采取
皮肌炎患者血清肌酶谱中，最具临床价值的是
二极管整流电路如图所示，U2=30V，若D1损坏了，输出电压U0及其输出波形是()。
下列关于政府对企业投资项目管理的说法，正确的是()
根据《建筑安装工程费用项目组成》(建标[2013]44号)规定，以下费用属于规费的是()。
有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。
违反发票管理法规。导致其他单位或者个人未缴、少缴或者骗取税款的，巾税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()
A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒幽门梗阻的病人最常发生的酸碱平衡紊乱是
Whenahumaninfantisbornintoanycommunityinanypartoftheworldithastwothingsincommonwithanyinfant,providedne

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_________。

设在菜单编辑器中定义了一个菜单项，名为Menul。为了在运行时隐藏该菜单项，应使用的语句是()。

如果在立即窗口中执行下列操作：a=8b=9print(a>b)；则输出结果是________。

一个变量未被显式定义，末尾没有类型说明符，则该变量的隐含类型是________类型。

执行以下程序段后，变量c$的值为（）。a$=“VisualBasic：Programing”b$=“Quick”c$=b$&UCase(Mid$(a$，7，6))&．Right$(a$，11)

下述关于数据库系统的叙述中，正确的是（）。

在程序设计阶段应该采取________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

天然气是一种易燃易爆混合气体，为防止事故发生，输气管线动火时必须按规定执行。下列动火操作错误的是()。

皮肌炎患者血清肌酶谱中，最具临床价值的是

二极管整流电路如图所示，U2=30V，若D1损坏了，输出电压U0及其输出波形是()。

下列关于政府对企业投资项目管理的说法，正确的是()

根据《建筑安装工程费用项目组成》(建标[2013]44号)规定，以下费用属于规费的是()。

有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。

违反发票管理法规。导致其他单位或者个人未缴、少缴或者骗取税款的，巾税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒幽门梗阻的病人最常发生的酸碱平衡紊乱是

Whenahumaninfantisbornintoanycommunityinanypartoftheworldithastwothingsincommonwithanyinfant,providedne