首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-04-18
53
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/f8Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
Fibonacci数列的规律是:前2个数为1,从第3个数开始,每个数是它前2个数之和,即:1,1,2,3,5,8,13,21,34,55,89,…。某人编写了下面的函数,判断大于1的整数X是否是Fibonacci数列中的某个数,若是,则返回Tme,否则返回
下列关于菜单项的描述中,错误的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对于图片框和图像控件,下列说法错误的是
在窗体上画一个命令按钮和一个标签,其名称分别为Command1和Label1,然后编写如下事件过程:PrivateSubCommand1_Click() Dimarr(10) Fori=6To10 arr(i)=i-5 N
在程序运行时,下面的叙述中正确的是()。
若将变量TestDate声明为Date类型,则下列为变量TestDate赋值的语句中正确的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
为了判断字符串变量strName中的姓名是否姓"李",应采用的表达式是
随机试题
在我国,对某一方面的行政工作作比较全面的、系统的规定的是()
IP协议第4版(IPv4)只有大约36亿个地址,IP协议第6版(IPv6)已经把IP地址的长度扩展到________________位。
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou
A.1分钟B.5分钟C.15分钟D.30分钟E.60分钟薄膜衣片的崩解时限是()。
北京市某公司投资上海浦东新区,举办中外合资生产性企业。2002年公司从合资企业分回税后利润255万元,当年该合资企业正享受减半征税优惠,则公司分回的利润需补缴企业所得税()万元。
已知直线y=k(x一3)(k<0)与抛物线y2=一12x相交于A、B两点,F为抛物线的焦点,若|FA|=2|FB|,求直线的方程.
以营利为目的,聚众赌博或者以赌博为业的,处1年以下有期徒刑、拘役或者管制,并处罚金。()
下列关于清末对诉讼法律修订的表述,正确的是()。
下列符号中不属于C++关键字的是()。
ADoctorintheHouseBrushingyourteethtwiceadayshouldkeepthedentistaway.Butifagroupofscientificresearchers
最新回复
(
0
)