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

admin2009-01-15 99

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

相关试题推荐

设有如下程序：PrivateSubForm_Click()　　num＝InputBox("请输入一个实数")　　p＝InStr(num，".")　　Ifp>0Then　　　　PrintMid(num，p＋1)　　Else　　　　
以下关于窗体的叙述中，错误的是(　　)。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"
在窗体上有一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()aS=InputBox(”请输入一个二进制数”)n=Len(a$)Fori=1TonDec=
下列各排序法中，最坏情况下的时间复杂度最低的是()。

随机试题

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一
HIV主要感染下列哪种细胞
某房地产开发公司对某一块地有两种开发方案。A方案：一次性开发多层住宅45000m2建筑面积，需投入总成本费用(包括前期开发成本、施工建造成本和销售成本，下同)9000万元，开发时间(包括建造、销售时间，下同)为18个月。B方案：将该地块分
财产清查的方法有哪些?
2013年9月，甲公司发生如下业务：(1)向乙公司购买一批钢材，甲公司将一张汇票背书转让给乙公司作为付款，背书时注明“货到后此汇票方生效”；(2)向丙公司发出一份支票，丙公司在转让前发现该支票未记录个别事项；(3)向银行申请开立临时账户。要求：根据
下列有关金融工具的性质中，说法正确的是()。
某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。
()是会计法律法规体系的最高法律文件。
Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone
大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：PrivateSubForm_Click() num＝InputBox("请输入一个实数") p＝InStr(num，".") Ifp>0Then PrintMid(num，p＋1) Else

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

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click() Dims1AsString，s2AsString Open"

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()aS=InputBox(”请输入一个二进制数”)n=Len(a$)Fori=1TonDec=

下列各排序法中，最坏情况下的时间复杂度最低的是()。

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一

HIV主要感染下列哪种细胞

财产清查的方法有哪些?

下列有关金融工具的性质中，说法正确的是()。

某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。

()是会计法律法规体系的最高法律文件。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone

大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

设有如下程序：PrivateSubForm_Click()　　num＝InputBox("请输入一个实数")　　p＝InStr(num，".")　　Ifp>0Then　　　　PrintMid(num，p＋1)　　Else　　　　

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

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"