首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
32
问题
一棵二叉树中共有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/7oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
下列关于C++预定义流对象的叙述中,正确的是()。
算法的空间复杂度是指( )。
下列符号中能够作为C++标识符的是()。
软件生命周期是指( )。
下列关于运算符重载的叙述中正确的是
在下列关键字中,不能用来表示继承方式的是
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
代码编写阶段可进行的软件测试是
随机试题
鲁迅的第一篇白话小说是( )
A.固本益肠丸B.四神丸C.参苓白术散D.加味保和丸E.香连丸治疗湿热内蕴之泄泻,宜选用的中成药是()。
外籍个人威廉姆斯先生(在中国境内无住所)受美国其任职的某机构委托来华工作,2019年6月10日来华,8月2日回美国处理公务,8月10日返回中国,8月31日完成在华工作,回到美国。在华工作期间,中国企业每月向威廉姆斯先生支付工资60000元,同时其所在外国机
在人群心理学中,人们把替罪羊引起的心理效应现象,称之为替罪羊效应。替罪羊原指古代犹太教在赎罪口用做祭品的羊,表示由它替人受罪,后比喻代人受过的人。根据上述定义,下列属于替罪羊效应的是()。
ERG理论是阿尔德福尔于1969年提出的一种与马斯洛需求层次理论密切相关但又有些不同的理论。他把人的需要分为三类,包括()
为什么说教育对人的发展起主导作用?
课外、校外教育的主要特点是()
提前解除收容教育的,实际执行的收容教育期限不得少于原决定期限的三分之二。()
一本书有100多页,小王每天看固定的页数,看了18天后,发现未看的页数正好是已看页数的,又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页?()
Interrelationshipfragmentedmacrocosmbewilderedmicrocosmfacilitatedependencyrecognizedi
最新回复
(
0
)