首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
31
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/jvt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
如果一个模板声明列出多个参数,则多个参数之间必须使用______隔开,每个参数都必须重复使用关键字______。
可以用p.a的形式访问派生类对象p的基类成员a,其中a是
下面关于构造函数和析构函数的描述中,错误的是()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
实体是信息世界中广泛使用的一个术语,它用于表示
具有3个结点的二叉树有
“::”符号的功能是( )。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
以下选项中合法的用户标识符是
随机试题
如何理解“某公司今年与上年相比。销售收入增长10%。净利润增长8%。平均资产总额增加12%。平均负债总额增加9%。由此可以判断。该公司权益净利率比上年下降了”?
合同法律效力的主要内容体现于()
患者,女,12岁,右下后牙区肿痛3天,伴同侧面部肿胀。查:对应的牙槽黏膜红肿,隆起有波动感,牙体未发现龋,亦未探及牙周袋,面中央可见直径约2mm的圆形黑环,中央有一黑色小点,叩痛(+++)治疗前需作进一步检查是
下列哪项是充血性心力衰竭时血流动力学异常的特点
工程咨询评标采用质量成本评估法评审技术建议书,技术建议书的满分为100分,其中相关工作经验及业绩占()。
在质量管理过程,通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据,以及造成质量问题的原因分析统计数据,均可采用()进行状况描述。
消防检查时,下列检测值中正确的是()。
德育过程
毛泽东“工农武装割据”理论中,认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。
SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi
最新回复
(
0
)