首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
109
问题
一棵二叉树中共有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****”下面的一行内有一处或多处下画线标记,请在每个下画线标记处填写合适的内容,
在满足实体完整性约束的条件下( )。
下列符号中不属于C++关键字的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择,用表示。""为交运算,它由属于前者且属于后者的元组组成。题目为选出属于属性B,同时属性C
深度为5的完全二叉树的结点数不可能是
设二叉树如下:则中序序列为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
下面不属于黑盒测试方法的是
在对函数进行原型声明时,下列语法成分中不需要的是
随机试题
原子吸收分光光度计中的单色器是放在原子化系统之后的。()
影响心尖搏动位置变化的生理条件是()
A、肝细胞核因子-IαB、肝核因子-4αC、胰岛素受体D、神经源性生长因子IE、葡萄糖激酶哪种基因突变糖尿病预后最好
在搭接网络计划中,终点节点一般都表示()。
Windows的“桌面”指的是( )。
已知直线l:y=-ax+1在矩阵A=对应的变换作用下变为直线l1=。若存在点P(x0,y0)满足A,求点P的坐标。
图5-2表示客户/服务器通过网络访问远端服务器的一种实现方式,请指出在服务器端的设备1是(6),设备2是(7)。使用电话线路连接远程网络的一种链路层协议是(8)。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
Seeingthewreckforthefirsttime,underthegreatarcofasunnyskyonthatlevelshore,Iwasinitiallystruckbyitsremot
A、Mostpartsacrossthecountrywillgettemperaturesbelowaverage.B、SouthernRockiesareexpectedfortemperaturesaboveaver
最新回复
(
0
)