首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-06-29
42
问题
一棵二叉树中共有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://www.kaotiyun.com/show/Ha8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面类的定义，有()处错误。classMyClass{public:voidMyClass();～MyClass(intValue);private:
程序设计方法要求在程序设计过程中
关系数据库的关系演算语言是以【】为基础的DML语言。
下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2；intb=a+1；cout＜＜a/b＜＜endl；}
假定MyClass为一个类，则执行myClassa，b(2)，*p；语句时，自动调用该类构造函数()次。
软件设计模块化的目的是【】。
下列关于类和对象的叙述中，错误的是()。
为类MyClass重载赋值运算符时，应将其重载为类的
结构化程序所要求的基本结构不包括()。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
随机试题
ThebiggestandsmalleststatesofAustraliaarerespectively______.()
急性胰腺炎最常见的病因是
根据印花税法律制度的规定，下列各项中，以所载金额作为计税依据缴纳印花税的有()。
在不同的订货方式下，如零售和工业销售方式下，销售物流订单处理过程是完全相同的。
以注重身心和谐发展，教育内容比较丰富，教育方法比较灵活为特征的是古代()。
市场失灵是指()。
[*]
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
WhereisSally?
NoticeFifteenquestionsfortheGuiyangCustomsandSceneryCompetitionwerepublishedinChinaDailyonMay5and7andon
最新回复
(
0
)
