首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-09-05
60
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=n2+1，所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/HuWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
能够将组合框Combol中最后一个数据项删除的语句为()。
窗体上有名称为Command1的命令按钮，程序代码如下：DimxAsInteger,yAsInteger,zAsIntegerSubp(aAsInteger,ByValbAsInteger)DimcAsI
设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是：程序运行时，向文本框控件数组Text1(有5个文本框)中任意输入5个数，单击名称为Command1的命令按钮，则找出其中最小数并在标签lblBesult中显示。给出的窗体文件中已经有了全部控件，但
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
对于文本框，用来设置允许输入的最大字符数的属性为
随机试题
男性，25岁，由交通闭塞的山区至都市打工半年，近1个月出现咳嗽、无痰，近一周体温38℃左右，口服抗炎药物效果不佳，胸片见右肺门团块状密度增高影。该患者可能的诊断是
外伤性关节脱位最常见于
治疗急性肾小球肾炎湿热内侵证的首选方为()
上牙槽后神经舌神经
下列有关骨质疏松症的说法，错误的是()
城市园林绿地系统的布置应因地制宜，与河湖山川自然环境相结合，如()应以防风沙、保持水土为主。
下列犯罪中，应当认为在中国领域内犯罪的是()。
计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读指令操作码，首先是将______的内容送到地址总线上。
TheAmericanRevolutionwasacitizen’srevolution.Ordinarymentookalargepartinit.OneofthemwasPaulRevere,asilver
Whichoneisthebenefitofyogainthementalaspect?
最新回复
(
0
)
