首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-06-06
20
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/970p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件火下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourae”、“tScore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。(1
在考生文件夹下有一个数据库文件“samp2．acedb”，其中存在已经设设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“Tmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
Access报表对象的数据源可以是
下面属于黑盒测试方法的是
算法的空间复杂度是指
在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()SubT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的
下面不属于软件设计原则的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。
随机试题
下列关于微博的叙述中，不正确的是_______。
设立新药监测期的国产药品，自取得批准证明文件之日起，应当定期提交安全性更新报告直至首次再注册，此处定期时间是
患者腰痛隐隐，酸多痛少，绵绵不已，腰腿酸软无力，劳则更甚，反复发作，舌淡红，脉细。治疗除主穴外，还应选取的配穴是()
某时刻时针与分针的夹角为60度，问：至少经过多长时间，时针和分针又一次形成60度夹角?
标准SQL基本查询模块的结构是
要清除已经在图片框P1中打印的字符串而不清除图片框中的图像，应使用语句()。
有如下数据定义语句：DimX，YAsInteger以上语句表明( )。
FoodCoStoreLocatorYoursearchresults:WefoundfivestoresnearTownshend,Vermont.1.FoodCoGroceryStore#35
PASSAGETHREEHowdothetraditionalvaccineswork?
BargainbookshoppersmusthavebeenpleasedlookingatAmazon’sbestsellerlistthisweekend:Theonlinebooksellerhaddropped
最新回复
(
0
)
