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

admin2016-12-13 48

问题某二叉树中有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全国计算机二级

相关试题推荐

在考生文件夹中有工程文件execise21.vbp及窗体文件execise21.frm。在名为Form1的窗体中有一个名为Image1的图像框，还有两个命令按钮(名称分别是Cmd1和Cmd2，标题分别是“放大”和“缩小”)。要求程序运行后，单击“放
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
使用“打开”对话框的方法是（）。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubFormLoad()Check2．Caption=“显示斜体”Textl．T
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。
下列关于文件的叙述中，错误的是（）。
执行x$一InputBox(“请输人x的值”)时，在弹出的对话框巾输入123，在列表框Listl中选中一个列表项(数据为456)，使结果为123456的语句是（）。
算法的空间复杂度是指
在单链表中，增加头结点的目的是

随机试题

下述各类药物属于佐药范畴的是()(1995年第147题)
束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()
甲亢危象治疗过程中禁用的药物是
死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。
预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。
根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。
我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。
为考察词的类型(靶子词、非靶子词)以及辨别条件(高辨别、低辨别)对双耳追随效果的影响。研究者将60名被试随机分成两组，每组30名，一组即接受靶子词——高辨别条件的处理，也接受靶子词——低辨别条件的处理；另一组则接受非靶子词——高辨别条件处理，也接受非靶子词
迄今为止，年代最久远的智人遗骸在非洲出现，距今大约20万年。据此，很多科学家认为，人类起源于非洲，现代人的直系祖先_一一智人在约20万年前于非洲完成进化后，在约15万年到20万年前，慢慢向北迁徙，穿越中东到达欧洲和亚洲，逐步迁徙至世界其他地方。以下哪项如果
关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有工程文件execise21.vbp及窗体文件execise21.frm。在名为Form1的窗体中有一个名为Image1的图像框，还有两个命令按钮(名称分别是Cmd1和Cmd2，标题分别是“放大”和“缩小”)。要求程序运行后，单击“放

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

使用“打开”对话框的方法是（）。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubFormLoad()Check2．Caption=“显示斜体”Textl．T

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。

下列关于文件的叙述中，错误的是（）。

执行x$一InputBox(“请输人x的值”)时，在弹出的对话框巾输入123，在列表框Listl中选中一个列表项(数据为456)，使结果为123456的语句是（）。

算法的空间复杂度是指

在单链表中，增加头结点的目的是

下述各类药物属于佐药范畴的是()(1995年第147题)

束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()

甲亢危象治疗过程中禁用的药物是

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于( )。

预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。

根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。

我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。

关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。