首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-09-06
72
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/TXvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是( )。PrivateSubForm_click() DimsumAsInteger,mAsInteger sum=0 Do m=I
若"选课成绩"表中成绩为以下六种之一:优秀、良好、中等、及格、不及格和其他,为提高数据输入效率,可以设置字段的属性是
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
在关系运算中,投影运算的含义是()。
下列叙述中正确的是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
下列关于索引的叙述中,错误的是
下列叙述中正确的是
随机试题
女性,孕5个月发现残角子宫妊娠活胎,有生育要求。以下处理哪项最恰当
尿道下裂行手术治疗的原则是
【背景资料】某市政供热管道工程,供回水温度为95℃/70℃,主体采用直埋敷设。管线经过公共绿地和A公司场院,A公司院内建筑密集、空间狭窄。供热管线局部需穿越道路,道路下面敷设有多种管道。项目部拟在道路两侧各设置1个工作坑.采用人工挖土顶
下列关于“短期借款”账户的表述,错误的是()。
LINUX环境中开发专业级软件通常使用JAVA语言和()数据库。
社区文化建设的功能不包括()
Shitsuke是5S管理中的()。
在丙将部分承包地转包给丁后,关于取水的权利表述正确的是()。
1956年4月25日,毛泽东在政治局扩大会议上作了《论十大关系》的报告,报告论述了我国社会主义建设中带有全局性的十个问题,其中,属于经济关系方面的问题有
快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法,而只是将它的每个比特发送的时间降到______ns。
最新回复
(
0
)