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

admin2009-01-15 71

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

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

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Option1的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。Privat
运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+CEndFunctionPrivateSubCommandl_Click(
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。
在窗体上画1个文本框，名称为Text1(multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，在其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何空白位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
以下VisualBasic不支持的循环结构是
双精度浮点数的类型说明符为()。

随机试题

高血压性心脏病早期发生的心功能障碍往往是
下面论述中不正确的是
男性，40岁，曾为长途车司机，有冶游史。近3年有静脉吸毒，因发热1月余、加重伴咳嗽、咳血痰2周收治。近年渐出现消瘦，体重下降10kg；近1个月余出现不规则发热，以下午低热为多，有盗汗；近2周出现高热，渐出现咳嗽，咳血痰，经规律抗菌药物治疗无效。查体：T3
TAT是一种
企业在一个纳税年度中发生的下列各项支出，可计入研发费用享受加计扣除优惠政策的有()。
外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。
中国第二大草原是()。
语文课程的基本特点是()与人文性的统一。
村民暗设铁索圈套捕捉老虎。有只老虎被铁索套系住了一条腿。如果老虎不想被村民抓住，则它必须弄断自己一条腿才可以逃脱；如果老虎不希望弄断一条腿，那么它将无法逃脱系住的铁索圈而葬送七尺之躯。由此可以推出：
A.negativeB.interactC.gainD.self-respectPhrases:A.achildislikelytodevelopa【T13】______outlookoflifeB.forming

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+CEndFunctionPrivateSubCommandl_Click(

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

在窗体上画1个文本框，名称为Text1(multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

以下VisualBasic不支持的循环结构是

双精度浮点数的类型说明符为()。

高血压性心脏病早期发生的心功能障碍往往是

下面论述中不正确的是

TAT是一种

企业在一个纳税年度中发生的下列各项支出，可计入研发费用享受加计扣除优惠政策的有()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

中国第二大草原是()。

语文课程的基本特点是()与人文性的统一。

村民暗设铁索圈套捕捉老虎。有只老虎被铁索套系住了一条腿。如果老虎不想被村民抓住，则它必须弄断自己一条腿才可以逃脱；如果老虎不希望弄断一条腿，那么它将无法逃脱系住的铁索圈而葬送七尺之躯。由此可以推出：

A.negativeB.interactC.gainD.self-respectPhrases:A.achildislikelytodevelopa【T13】______outlookoflifeB.forming

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。