首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-06-28
69
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/H80p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于字段属性的叙述中,正确的是( )。
VBA中写磁盘文件的命令是
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
要在Access中建立"成绩表",字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")",下列说法中,正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
执行函数过程的宏操作命令是
要在Access中建立"成绩表",字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
随机试题
患者,女性,26岁。咳嗽、痰稀色白,恶寒发热,头身疼痛,无汗,苔薄白,脉浮紧。以咳嗽、吐痰为主症。辨证为
关于月经出现下列哪些情况,需检查治疗
在长方体ABCD-A1B1C1D1内,点P是面ABB1A1上的动点,且点P到直线BC的距离等于点P到直线AA1的距离.已知AA1=BC=2,AB=3,则P点在面ABB1A1上的轨迹为().
激励的目的是追求利润的最大化和建立一个具有凝聚力的团队来吸引并留下优秀的人才。但包容与信任作为一个并不深刻的激励手段,为什么往往被人们所忽视呢?这种现象很大程度上是人们对人性的曲解,美其名日人是贪婪的、自私的。因此,更多的人往往不愿往更深处去开采、去挖掘。
使黔首自实田
下列有关英国宪法中四个宪法性法律颁布时间顺序正确的是()。(1)《权利请愿书》;(2)《王位继承法》;(3)《权利法案》;(4)《自由大宪章》
在HTML页中可包含Applet,关于Applet的参数,以下说法错误的是()。
ChangingTrendsinMagazineIndustryTheimpactofNewYork-basedFashionCityMagazine’snewadvertisingcampaigntookownerCh
MostofusgrowuptakingcertainthingsforgrantedWetendtoassumethatexpertsandreligiousleaderstellus"thetruth".W
Pretendingtobehappycanactuallymakeyoumore【B1】______—especiallyifyou’reawoman,accordingtoanewstudy.Researc
最新回复
(
0
)