首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
16
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/xvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
在SQL中,数据操纵语句不包括:
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
在关系数据库中,用来表示实体间联系的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
支持子程序调用的数据结构是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
当事人对申请人民法院回避的决定不服的,可以申请复议()
在使用“自定义形状工具”时,选择一个形状图案按下()键再进行拖拉,可以得到一个不变形的形状。
40岁男性,腰痛伴右下肢放射痛2月,反复发作,与劳累有关,咳嗽、用力排便时可加重疼痛。查体:右直腿抬高试验40。阳性,加强试验阳性。X线片示:L4~5椎间隙变窄。其最可能的诊断为
下列哪一种症状不是风邪致病特点的表现
在各类债券中,()的信用等级是最高的。
MMPI-2中,69/96两点编码伴F量表和Sc高分,可能诊断是()。
使用HAMD评定患者的抑郁状况的方法是采用()。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
以.jpg为扩展名的文件通常是()。
Tous,itseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented
最新回复
(
0
)