首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-17
84
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树共有70个叶子结点,因此有69个度为2的结点。该二叉树中的总结点数=度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/fp9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中不能完成对文件写操作的是
执行如下代码:importtimeprint(time.time())以下选项中描述错误的是
按照“后进先出”原则组织数据的数据结构是
关于线性表的顺序存储结构和线性表的链式存储结构,以下选项中描述正确的是
《射雕英雄传》是金庸的重要武侠作品之一。这里给出一个《射雕英雄传》的网络版本,文件名为“射雕英雄传一网络版.cxt”。请编写程序,统计该文件出现的所有中文词语及出现次数(不要求输出),并输出按照出现次数最多的8个词语,采用如下方式打印输出。词语1,词语
给出如下代码:importturtledefdrawLine(draw):turtle.pendown()ifdrawelseturtle.penup()turtle.fd(50)turtle.right(90)drawLine(Tr
以下选项中,不是IPO模型一部分的是
下列叙述中错误的是()。
数据库管理系统应能实现的专门关系运算包括()。
保证Java语言可移植性的特征是______。
随机试题
甲是某有限合伙企业的有限合伙人,在合伙协议无特别约定的情况下,甲在合伙期间未经其他合伙人同意实施的下列行为中,违反《合伙企业法》规定的是()。
归脾汤与天王补心丹同时具有的功效是
Colle’s骨折是指( )
A市甲公司与B市乙公司在C市签订建设工程合同,合同履行地在D市。合同约定若发生争议将纠纷提交C市仲裁委员会仲裁。现甲乙公司发生纠纷,甲欲申请仲裁,发现C市没有设立仲裁委员会,而A、B、D市均设立了仲裁委员会。甲可以()
下列属于证券投资系统风险的有()。
风险量指()。
你认为自己在工作中还有哪些方面需要进一步改进和提高?
(2018年南开大学)市盈率。
県庁に行く人たちは、ちゅうしゃじょうがせまくて困っている。
PresidentBush,togetherwithhiswifeanddaughter,______attheopeningceremonyofthe29thOlympicGamesinBeijing.
最新回复
(
0
)