首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
admin
2021-01-11
24
问题
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n－1，n＋n－1＋30＝730，得n＝350．5。由于节点数只能为整数，所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/ZRip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
下列叙述中正确的是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
下列叙述中正确的是()。
下列叙述中正确的是()。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
软件测试的准则不包括()。
软件测试的目的是()。
随机试题
某企业2008年1月银行存款日记账20日至月末的所记经济业务如下：(1)20日开出支票#09478，支付购入材料的贷款1400元。(2)21日存入销货款转账支票2400元。(3)24日开出支票#09479，支付购料运杂费700
肾岩好发年龄为：
A．宜佐健脾和胃、凉肝定惊之品B．忌用有肾毒性的药物C．忌用有肝毒性的药物D．应慎用在母乳中浓度高的中药E．一般应从“最小剂量”开始婴幼儿患者中药的使用应
患者，女性，26岁，患肝硬化伴食管静脉曲张破裂出血。入院第2天，行三腔双囊管压迫止血，护士需要给患者进行护理评估，但应险外
会计核算提供的信息应当符合国家宏观管理的要求,满足各方了解企业财务状况和经营成果的需要,满足会计内部管理的需要,称为会计信息质量要求原则中的()。
正整数x是一个完全平方数。(1)对于每一个质数p，p是x的一个因子，p2也是x的一个因子；(2)是一个整数。
在存在逆向选择的保险市场上，以下哪种情况最有时能发生?()。
下列宏操作中限制表、窗体或报表中显示的信息的是()。
Thetrainclatteredoverpointsandpassedthroughastation.Thenitbegansuddenlytoslowdown,presumablyinobediencetoa
A、Thereisagreatdifferencebetweenreadingandlistening.B、Thereareeffectivewaystopracticetheproofreadingskill.C、Hi
最新回复
(
0
)
