首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
56
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
类MyClass的定如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}int*value;};
下列程序将X、Y和Z按从小到大的顺序排列,横线处应添加语句()。templatevoidfun(_______){Ta:if(x>y){a=x;x=y;y=a;}
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
数据库系统的核心是()。
下列关于栈叙述正确的是( )。
下列叙述中,不属于设计准则的是()。
下列关于二叉树的叙述中,正确的是( )。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
算法的空间复杂度是指()。
在宏的条件表达式中,要引用rptT报表上名为txtName控件的值,可以使用的引用表达式是______。
随机试题
阅读莫泊桑《米龙老爹》中的文字:身材矮瘦,脊梁是略带弯曲的,两只大手简直像一对蟹螯。一头稀疏得像是乳鸭羽绒样的乱发,头皮随处可见。项颈上的枯黄而起皱的皮肤显出好些粗的静脉管,这些静脉管延到腮骨边失踪却又在鬓角边出现。请回答:从这段
A.经营者的义务B.消费者的义务C.生产者的义务D.消费者协会的职能对损害消费者合法权益的行为,通过大众传播媒介予以揭露批评是()。
()是呼吸音异常的一种,产生机制是声门附近阻塞、呼吸困难,见于喉头水肿、喉头异物等患者。
中心城市作为一个区域的中心,必须对整个区域的发展有很大影响,能在多种职能尤其是()上综合发挥中心作用的城市或城镇群。
以下属于票据无效情形的有()。
货币经纪公司最早起源于英国外汇市场,其盛行于()。
以下表述正确的有()。
2008年11月初,云南楚雄彝族自治州发生了特大泥石流灾害,在当地政府和武警官兵的努力救援下,许多群众和游客脱离危险,被安置到安全地段。读图,回答问题。图Ⅱ为一段等高线地形图,实线为等高线(单位:m),虚线为泥石流路线,若此时一名游客正好位于O点,则
=_____________.
Elephantsdon’tforget—atleast,femaleelephantsdon’t.Elephantfamiliesarematriarchal.Andthesocialknowledgegainedbyt
最新回复
(
0
)