首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二义树中的总结点数为
一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二义树中的总结点数为
admin
2019-06-09
70
问题
一颗二叉树中共有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/b3Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:求SS所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
下面不属于软件开发阶段任务的是()。
下列叙述中正确的是()。
数据库系统的三级模式不包括()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
有如下程序#includemain(){inti;for(i=0;i
计算机软件的构成是()。
随机试题
火灾报警控制器的备用电源电源开关、主电源电源开关均处于关闭或断电状态,这时火灾报警控制器处于()状态。
虚热证的临床表现有
头项强痛伴恶寒发热者多为头痛如裹伴昏胀沉重者多为
研究者进行临床试验时,采用双盲法以尽可能减少
肺炎链球菌肺炎治疗的首选抗生素是
检验高速公路表面层的摩擦系数,可采用摩擦系数测定车测定()。
设则f(x)极值点个数为()。
拆除工程施工安全技术总措施,应由组织编制该措施的()向项目工程施工负责人、施工技术负责人及施工管理人员进行安全技术交底。
()是国内商业银行竞相发展的零售银行业务。
WithAirbus’sgiantA380airlineraboutintotaketotheskies,youmightthinkplanescouldnotgetmuchbigger—andyouwoul
最新回复
(
0
)