首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
admin
2013-10-23
42
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/pCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某数据库文件有字符型、数值型和逻辑型三个字段,其中字符型字段宽度为5,数值型宽度为6,小数位数为2,库文件中共有100条记录。则全部记录需要占用的存储字节数目是()。
若要指定列表框所使用的数据表,应在下列的______属性中设置。
下列叙述中,错误的是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
已知一个数据库文件有8条记录,当前记录号是5,使用APPENDBLANK命令加一条空记录,该空记录的记录号是()。
在下列叙述中,正确的一条是______。
在深度为6的满二叉树中,叶子结点的个数为【】。
以下数据结构中的______是线性结构。
如果根的层次为1,则具有30个结点二叉树的最少高度为______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
翻浆毕淑敏那年,我“五一”放假回家,搭了一辆运送旧轮胎的货车,夜幕降临才进入离家百来里的戈壁。正是春天,道路翻浆。突然在无边的沉寂当中,立起一根土柱,遮挡了银色的车灯。“你找死吗
简述解决国际重复征税办法中的抵免法。
在区间[-1,1]上,不满足罗尔定理的函数是()。
牛静脉注射部位在颈部()。
王洁想利用市政府对下岗职工的优惠政策开一家饭店,正巧其表姐陈艳是工厂下岗职工,于是王洁借用陈艳的身份证和下岗证明等证件办理了营业执照,实际上该店由王洁经营。后由于经营不善,王洁又向李蕊借款6万元,到期后无力偿还。李蕊向人民法院起诉,关于本案被告表述错误的是
在自动喷水灭火系统预作用装置中,报警阀漏水的原因不包括()。
与传统资产评估业务相比较,其他资产评估业务一般具有()特点
公务员按照国家规定享受的津贴不包括()。
我国在民族关系问题上坚持的三大基本原则是()。
Tomwastryingtosortthroughhis_______andbringthemtosomesortoforder.
最新回复
(
0
)