首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-11-21
53
问题
一棵二叉树中共有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/Vqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当线性表采用顺序存储结构实现存储时,其主要特点是______。
以下程序的输出结果是_______。main(){inta=-1,b=1,k;if(++a<0)&&!(b-<=0))printf("%d%d\n",a,b);elseprintf(
与“y=(x>0?1:x<0?-1:0)”;的功能相同的if语句是()。
下述语句中,_____中的if语句语法是错误的。()
若有下列定义(设int类型变量占2个字节):inti=8;则下列语句:printf("i=%08d",i);输出的结果是()。
下列叙述中正确的是______。
结构化程序设计主要强调的是()。
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是______。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
A.胸部刺痛,固定不移B.胸痛彻背,感寒痛甚C心痛彻背,背痛彻心,痛剧而无休D.胸闷如窒而痛,肢体沉重E.胸闷隐痛,时作时止阴寒极盛时胸痹的症状特点是
A.《外科枢要》B.《外科理例》C.《证治准绳》D.《外科正宗》E.《疮秘录》
甲市乙区公安分局所辖派出所以李某制造噪声干扰他人正常生活为由,处以500元罚款。李某不服申请复议。下列哪些机关可以成为本案的复议机关?(2011—卷二—84,多)
根据《环境影响评价技术导则—地面水环境》,河流汇合部可以分为()3段分别进行环境影响预测。
我国政府颁布的新的鼓励外商投资的政策措施中规定:外商投资企业技术开发费比上年增长()以上的,经批准,允许再按技术开发费实际发生额的50%,抵扣当年度的应纳税所得额。
封闭式基金的交易价格和净值的关系是()。
火星是一颗最具有传奇色彩的行星,有着许多令人向往的故事。然而,______。在干燥的火星表面上,遍地都是红色的土壤和岩石。由于不断受到风沙的作用,火星表面随处可见沙丘和类似河床的地形。这种河床地形分布在南半球及赤道附近,表明了距今大约30亿年前火星上曾有像
AmyJohnsonwasapioneerairwomaninBritain.ShewasbornonJuly1,1903,inYorkshireandlivedthereuntil1923whenshewe
JacklosthisJoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletogeta
Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare(1).Thebottomoftheseasudden
最新回复
(
0
)