首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
57
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/EF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
重载的流运算符函数应该被定义为类的______________函数。
下列的方法中,不属于软件调试技术的是()。
下面()不是构造函数的特征。
栈中允许进行插入和删除的一端叫做_____________。
下列叙述中,正确的选项是()。
C++中将两个字符串连接起来组成一个字符串的函数是__________。
下列运算符不能重载为友元函数的是()。
下面程序的运行结果是()。#includeusingnamespacestd;classTestClass{staticintn;public:
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是()。
随机试题
转导法也称经济指标法,用此方法进行预测的第一步是要()。
急性髓系白血病的亚型包括
在坠落高度基准面以上10m处的施工作业属于()级高处作业。
卫生检疫机关发现染疫人时,应当立即将其隔离,防止任何人遭受感染,并按照《国境卫生检疫法》实施细则的规定处理。( )
下列各项中,()不属于马克思主义新世界观创立需要确立的关键。
色彩三要素指()。
为了能让孩子获得进入优质初中就读的“敲门砖”,家长们不惜投入大把财力和时间,送孩子上各种校外培优班、特长班,以求能获得更多含金量高的证书。结合素质教育的相关知识,以下关于上述现象的说法正确的是()。
下列智力测验中,属于非言语类测验的是()
下列关于图片框控件的语句中不正确的是()。
如果你是一个中等水平的读者,你能够以每分钟300字的速度阅读一本中等水平的书。不过,你必须每天这样坚持下去,否则就无法保持这种水平。【T1】你也不可能以这个速度阅读科学、数学、农业、商业方面的书,或是对你来说内容生疏的书。(Nor…or…)你绝不会以这种速
最新回复
(
0
)