首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
63
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
请打开考生文件夹下的解决方案文件proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每个下画线标记处填写合适的内容,
支持子程序调用的数据结构是()。
下列叙述中,错误的是
若有函数调用"fun(x*y,3,max(a,b,c))",则fun的实参个数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字
随机试题
简答陈云“三个主体、三个补充”思想的内容。
领导者育人应提高下属的()
Word中,用拖动鼠标左键的方法把选定的文本复制到文档的另一处,可以()
金黄色葡萄球菌感染脓液的特点是
以下哪种疾病属于眼表疾病()
下列关于我国金融债券的说法,错误的是()。
桌子上有光盘15张,其中音乐光盘6张,电影光盘6张,游戏光盘3张,从中任取3张,其中恰好有音乐,电影,游戏光盘各1张的概率是?
UntilrecentlymosthistoriansspokeverycriticallyoftheIndustrialRevolution.They【31】thatinthelongrunindustrializatio
一批产品共有10个正品和2个次品,任意抽取两次,每次抽一个,抽出后不再放回,则第二次抽出的是次品的概率为__________.
OneofPeter’sfriendsbecamerichbecause______.“..,”,andoneofthemheldouthishandandsaid,..."here"heldout"Means
最新回复
(
0
)