首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
34
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为()。
执行语句序列intx=1,&y=x;cout
指针变量所保存的不是一般的数据值,而是程序中另一个对象的__________。
若要把函数voidfun()定义为TestClass的友元函数,则应该在类TestClass的定义中加入的语句是()。A)voidfriendfun()B)friendfun()C)frien
语句cout<<’\n’还可表示为______。
以下叙述正确的是
关于模板函数与函数模板的说法,正确的是()。
下列关于虚基类的描述,错误的是()。
随机试题
下列哪种抗结核药物是广谱抗生素
患者,男,41岁。风心病二尖瓣置换术后半月,发热10天,考虑人工瓣膜心内膜炎,则最可能的致病菌是
城乡住户调查中的部分材料如下:小王一家有3口人,妻子小张在超市上班,儿子在本市就读小学3年级。2017年12月,小王获得工资6500元,妻子得到工资3000元及超市发放的价值500元的各类下架蔬菜,小王自住房屋折算净租金为2000元,出租第二套房屋月
根据合伙企业法律制度的规定,合伙协议未约定合伙人之间利润分配和亏损分担比例的,其利润分配和亏损分担的原则是()。
我们认为某人具有某种特征时,就会对他的其他特征做出相似判断。这是()(济南天桥)
阅读下面的材料,回答第137~140题:关于市工商管理局整顿网吧的决定市政府、各区、县人民政府:某市网吧纵火案造成了重大人员的伤亡,这在该市的历史上
环境刺激为我们提供的物理线索有()
产业资本就是:“在总循环过程中采取而又抛弃这些形式在每一个形式中执行相应职能的资本”。产业资本在循环过程中采取的职能形式有
求常数m,n,使得
下面有关单内核操作系统的叙述中,错误的是()。
最新回复
(
0
)