首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-25
55
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/mQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是
下列表达式中,能够保留变量X整数部分并进行四舍五入的是
运行下列程序,结果是PrivateSubCommand32_Click()f0=1:f1=1:k=1DoWhilek<=5f=f0+f1f0=f1f1=fk=k+1L
在窗体中有一个标签Lbl和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a=”
在关于报表数据源设置的叙述中,以下正确的是
下列叙述中正确的是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)。组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTy
下列给出的选项中,非法的变量名是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
随机试题
德育的疏导原则。
甲捡到了一只母山羊并饲养起来,并在良种站花钱为母山羊配种,此后母山羊生了2只小山羊,后失主乙找到甲要羊。则()。
【B1】【B15】
饮犯胸肺而证见喘咳痰涎壅盛,胸中窒闷,其治法最宜用
16周岁以上不满l8周岁的公民以自己的劳动收入为主要生活来源的,视为()。
某企业因技术改造,资金周转困难,需要向银行贷款8000万元,公司总经理找来财务主管王某,说:“现在公司资金紧张,急需向银行贷款,提供给银行的会计报表一定要漂亮一点,请你负责技术处理一下。”王某开始感到很为难,认为做这种“技术”处理是很危险的。在总经理的反
NewcommunicatiOIlStechnologiesnowfacilitatecommunicationamongandbetweentheworld’snationalcivilsociety,especiallywi
谢某某,男性,70岁。因发作性胸骨下端隐痛6天入院。患者6天前打扫院落时感胸骨下端隐隐作痛,休息5min即缓解。5h前睡眠中突感胸前下部疼痛难忍,伴出汗。体格检查:体温36.8℃,心率90次/分,血压24/13kPa,神清,对答切题,口唇无紫绀,颈静脉无充
支持男孩和女孩分开受教育的理论是,我们在生理或社会经验与社会需要上十分不同。以绘画来说.女孩喜欢画安静的生活、宠物或花朵,用十多种彩笔,喜欢红色、黄色等暖色调;男孩喜欢画动态的东西,用不超过六种彩笔,喜欢灰色、蓝色和黑色等冷色调。这种区别是天生的,而老师夸
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Wor
最新回复
(
0
)