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

admin2018-10-18 43

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是
对于列表框控件List1，能够表示当前被选中列表项内容的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
设有如下通用过程：PublicFunctionf(xAsInteger)DimYAsIntegerx=20y=2f=x*yEndFunction在窗体上画一个命令按钮
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下关于变量作用域的叙述中错误的是(　　)。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
软件工程的三要素是

随机试题

HowtoStayYoungIfyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapan
Don’tbeangry______me,Imeantnoharm.
特发性血小板减少性紫癜中医学常见的病因病机有
吴茱萸粉末的显微特征是
A．估计阶段B．计划阶段C．实施阶段D．评估阶段E．反馈阶段护理程序中实际解决问题是
[背景资料]某水库枢纽工程由大坝及泄水闸等组成。大坝为壤土均质坝，最大坝高15．5m，坝长1135m。该工程采用明渠导流，立堵法截流进行施工。该大坝施工承包商首先根据设计要求就近选择一料场，该料场土料黏粒含量较高，含水量适中。在施工过程中，料场土料含水
甲公司2×17年9月20日对一条生产线进行更新改造，该生产线原价为2000万元，预计使用年限为8年，已经使用2年，预计净残值为0，按年限平均法计提折旧。更新改造过程中领用本企业生产的一批产品，成本为184万元，发生人工费用100万元，领用工程用材料280万
有项购物实验，先让购物者看一些他们喜爱的物品，或是厌恶的物品，以改变他们的情绪，然后再展示一些普通物品的图片，让购物者在其中进行选择。结果发现，受积极情绪控制的受试者，能够很快做出购买决定，且他们的决定更不容易被其他原因所改变。这段文字意在说明()。
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分
下面各选项中,均是C语言合法标识符的选项组是

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是

对于列表框控件List1，能够表示当前被选中列表项内容的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimYAsIntegerx=20y=2f=x*yEndFunction在窗体上画一个命令按钮

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下关于变量作用域的叙述中错误的是( )。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

软件工程的三要素是

HowtoStayYoungIfyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapan

Don’tbeangry______me,Imeantnoharm.

特发性血小板减少性紫癜中医学常见的病因病机有

吴茱萸粉末的显微特征是

A．估计阶段B．计划阶段C．实施阶段D．评估阶段E．反馈阶段护理程序中实际解决问题是

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分

下面各选项中,均是C语言合法标识符的选项组是

以下关于变量作用域的叙述中错误的是(　　)。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。