首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
18
问题
一棵二叉树中共有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/Js6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
程序流程图中带有箭头的线段表示的是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
下列链表中,其逻辑结构属于非线性结构的是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
两个或两个以上的模块之间关联的紧密程度称为()。
对项目进行连编测试的目的是()。
随机试题
A.腔静脉B.主动脉C.微动脉D.毛细血管
其应辨证为若下痢白中兼赤者,应加
资产负债表反映的是企业经营期内全部资产、负债和所有者权益的情况。()
编制老年人设施规划时,老年人设施中养老院、老年公寓与老年人护理院配置的总床位数量计算依据是:[2017-24]
环境影响识别一般或小规模开发区主要考虑对()的影响,重污染或大规模(大于10km2)的开发区还应识别区外经济活动对区内的环境影响。
在计算土地增值税应纳税额时,纳税人为取得土地使用权支付的地价款准予扣除。这里的地价款是指( )。
篮球队教练要召集队员研究问题,要尽快通知到全部29名队员,通过电话通知最快,每个电话用一分钟。那么需要几分钟?()
黑龙江:哈尔滨
标志着清政府完全成为帝国主义统治中国的工具,中国彻底沦为半殖民地半封建社会的不平等条约是:
近几年中国的投资环境发生了根本性的变化,劳动力成本上升、劳动保护加强、土地成本上升、环保成本上升、能源资源使用成本上升、优惠政策取消,外资企业需要在更高的成本上与内资企业竞争,这是外资企业必须正视的事实和趋势。但要素和能源资源成本上升,伴随的是生产方式和经
最新回复
(
0
)