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

admin2010-12-10 37

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

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

答案A

解析对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n²，则n1=n²+1，所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://jikaoti.com/ti/AbB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()E
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
向文本框中输入字符时，下面能够被触发的事件是(　　)。
下列关于菜单项的描述中，错误的是
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定"；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()DimiAsInteger，sumAsLongDimtAsLongt=1：sum=0F
不能使某个对象获得焦点的操作是
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
深度为5的完全二叉树的结点数不可能是

随机试题

A．气机不畅B．气滞C．气逆D．气陷气的运行受阻而不畅通属于
膀胱结石的典型症状是
(2016年)美森公司成立于2009年，主要经营煤炭。股东是大雅公司以及庄某、石某。章程规定公司的注册资本是1000万元，三个股东的持股比例是5：3：2；各股东应当在公司成立时一次性缴清全部出资。大雅公司将之前归其所有的某公司的净资产经会计师事务
铁路运输安全影响因素中，()是影响运输安全的重要因素。
委托加工的物资收回后用于后续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。()
丙公司为上市公司，增值税一般纳税企业，适用的增值税税率为17％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2016年12月1日，甲材料的计划单价为80元／千克，计划成本总额为250000元，
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2×14年至2×17年发生的投资业务资料如下：(1)①2×14年1月1日，甲公司与乙公司的原股东A公司签订了一项股权转让协议，甲公司为取得A公司持有的乙公司20％股权支付价款2010万元。该协议于当日执
自耦变压器铁芯上只绕有一个线圈，原、副线圈都只取该线圈的某部分，一台升压式自耦调压变压器的电路如图所示，其副线圈匝数可调。已知变压器线圈总匝数为1900匝，原线圈为1100匝，接在有效值为220V的交流电源上。当变压器输出电压调至最大时，负载R上的功率为2
下列关于首次授予军官军衔的说法错误的是()。
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()E

语句PrintFormat$(23846.5,"000,000.00")的输出结果是

向文本框中输入字符时，下面能够被触发的事件是( )。

下列关于菜单项的描述中，错误的是

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()DimiAsInteger，sumAsLongDimtAsLongt=1：sum=0F

不能使某个对象获得焦点的操作是

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

深度为5的完全二叉树的结点数不可能是

A．气机不畅B．气滞C．气逆D．气陷气的运行受阻而不畅通属于

膀胱结石的典型症状是

铁路运输安全影响因素中，()是影响运输安全的重要因素。

委托加工的物资收回后用于后续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。()

下列关于首次授予军官军衔的说法错误的是()。

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

向文本框中输入字符时，下面能够被触发的事件是(　　)。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。