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

admin2010-09-05 53

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件测试的目的是(　　)。
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Command1，标题为“输出平均值”)，即可求出其
下面关于计时器控件的叙述中正确的是()。
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
要在程序运行过程中把Command1按钮的标题修改为"按钮"，正确的做法是
以下关于数据库系统的叙述中正确的是()。
在考生文件夹下有一个工程文件st5．vbp，其窗体上有两个命令按钮、三个标签和三个文本框，均使用默认名称。程序的功能如下：①如果单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是：程序运行时，向文本框控件数组Text1(有5个文本框)中任意输入5个数，单击名称为Command1的命令按钮，则找出其中最小数并在标签lblBesult中显示。给出的窗体文件中已经有了全部控件，但
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

患者经口腔健康检查发现有牙龈炎，医生在洁治后推荐他使用以下措施作为辅助治疗
背景某施工单位承建某工业锅炉安装工程，主要工程内容是管道和设备安装。为组织好施工，项目部配备了精干的领导班子和各方面管理持证上岗的八大员；其他人力资源实施动态管理；施工机具的使用贯彻“人机同定”原则，并严格执行施T机械设备操作规程与保养规程和重要施工机械
建筑方格网当采用布网法测设时，应增测方格网的()。
导游员向游客推销旅游新景点，首要工作是()。
建设民生工程，既要建立惠及全民的基本公共服务，又要安排好困难群众的生产生活，还要妥善解决涉及群众利益的热点、难点、焦点问题。由此，我们可以领悟到()。①既要着眼于民生中的全局性问题，又要解决其中的局部性问题②推进民生工程建设，有待于社会改革的整体推
法定性权力是指一个人通过组织正式层级结构中的职位所获得的权力，法定性权力取决于个人在组织中的职位，它是一个人正式或官方明确规定的权威地位，有些人能使事情发生，是因为他们有这么做的权力和权威。根据上述定义，下列属于法定性权力的是：
“两个凡是”
可以对数据直接进行加、减、乘、除运算的量表是()。
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。
Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件测试的目的是( )。

下面关于计时器控件的叙述中正确的是()。

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

要在程序运行过程中把Command1按钮的标题修改为"按钮"，正确的做法是

以下关于数据库系统的叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

患者经口腔健康检查发现有牙龈炎，医生在洁治后推荐他使用以下措施作为辅助治疗

建筑方格网当采用布网法测设时，应增测方格网的()。

导游员向游客推销旅游新景点，首要工作是()。

“两个凡是”

可以对数据直接进行加、减、乘、除运算的量表是()。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa

软件测试的目的是(　　)。