首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
31
问题
一棵二叉树中共有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://jikaoti.com/ti/DLA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括( )。
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);//①~Sample();//②pr
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
函数fun的功能是将一个数字字符串转换为一个整数,请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10;num+=______str++;}
下列叙述中正确的是
下列叙述中,正确的是
结构化程序设计的3种结构是
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是
算法的空间复杂度是指()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
副交感神经的作用是()。
正常人血液在血管内不凝固的原因有【】
甲国T公司与乙国政府签约在乙国建设自来水厂,并向多边投资担保机构投保。依相关规则,下列哪一选项是正确的?()
信用证在国际贸易结算中的作用,主要表现在()。
1999年7月28日,中国证监会规定:公司股本总额在4亿元以下的公司,仍采用()的方式发行股票。
甲向乙传授了盗窃汽车的方法,乙虽学会此种犯罪方法,但一直未实施犯罪行为,则甲()。
东汉末年我国的一位杰出的医学家是()。
•Lookatthenotesbelow.•Youwillhearawomancallingtoaskforaclaim.HarrisonTradingFirmLtd.NotesCus
WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s
Whenearlyexplorerssailedroundtheworld,theyusethestarstoshow【M1】________themtheirposition.Nowdriverscanusesate
最新回复
(
0
)