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

admin2009-01-15 49

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

相关试题推荐

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PriVateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0—1000范围内的整数，然后放入一个数组中，然后输出这20个整数中大于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题
设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
一名演员可以出演多部电影，则实体演员和电影之间的联系是J()。
以下关于VB的叙述中，错误的是(　　)。
在窗体上画1个文本框，名称为Text1(multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文
下列方法或事件中，不是组合框与列表框共有的是()。
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，煎望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
负责数据库中查询操作的数据库语言是

随机试题

患者男性，67岁，既往有糖尿病和COPD病史，3天前受凉后出现咳嗽、咳黄痰，伴有低热，最高体温为37．8℃，人院后查体：双肺均可闻及细湿啰音，胸部X线示双肺点片状阴影，血常规示WBC6．5×109／L，N76％该患者可能的诊断为
实验效果的主要评价指标包括，除了
A．溶解B．软化C．变脆D．气化E．结晶药物的稀醇溶液能使胶囊壁()。
事业法人必须经过工商部门的年检，才能保证法人资格的合法性。()
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。可此时，因招
下列法的形式中，属于国家的根本大法、具有最高法律效力的是()。
教学技能的运用要取得良好的效果必须()
当代资本主义国家在政治制度上的变化表现在
[A]Loveyourself[B]Don’tgiveup[C]Forgiveandforget[D]Thinkofthepresent[E]Don’tbemeantoyourself
Interruption,moresurelythananythingelse,killsconversation.Thebestoftalkersinterrupt【C1】______inconversation.Howe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PriVateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5) x＝0 n＝UBound(a)

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

一名演员可以出演多部电影，则实体演员和电影之间的联系是J()。

以下关于VB的叙述中，错误的是( )。

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

下列方法或事件中，不是组合框与列表框共有的是()。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，煎望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

负责数据库中查询操作的数据库语言是

患者男性，67岁，既往有糖尿病和COPD病史，3天前受凉后出现咳嗽、咳黄痰，伴有低热，最高体温为37．8℃，人院后查体：双肺均可闻及细湿啰音，胸部X线示双肺点片状阴影，血常规示WBC6．5×109／L，N76％该患者可能的诊断为

实验效果的主要评价指标包括，除了

A．溶解B．软化C．变脆D．气化E．结晶药物的稀醇溶液能使胶囊壁()。

事业法人必须经过工商部门的年检，才能保证法人资格的合法性。()

下列法的形式中，属于国家的根本大法、具有最高法律效力的是()。

教学技能的运用要取得良好的效果必须()

当代资本主义国家在政治制度上的变化表现在

[A]Loveyourself[B]Don’tgiveup[C]Forgiveandforget[D]Thinkofthepresent[E]Don’tbemeantoyourself

Interruption,moresurelythananythingelse,killsconversation.Thebestoftalkersinterrupt【C1】______inconversation.Howe

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)

以下关于VB的叙述中，错误的是(　　)。