首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-13
49
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
O
,则度为2的结点数n
2
=n
O
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/PbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在窗体上绘制一个名称为Textl的文本框,然后建立两个主菜单,标题分别为“系别”和“帮助”,名称分别为vbMenu和vbHelp,其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单,名称分别为vbMenul、vbMe
下列关于关系运算的叙述中正确的是()。
在窗体上有一个命令按钮,然后编写如下事件过程:PrivateSubCommandlClick()Dima(5)AsStringFori=1To5a(i)=Chr(Asc(“A”)十(i-1))Nexti
下列选项中不符合良好程序设计风格的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
假定有一个菜单项,名为MenuItem,为了在运行时使该菜单项不可见,应使用的语句为()。
如果在程序中要将a定义为静态变量,且为整型数,则应使用的语句是()。
设a、b、c为整型变量,其值分别为1、2、3,以下程序段的输出结果是______。a=b:b=c:c=aPrinta;b;c
具有88个结点的二叉树,其深度至少为【】。
按条件f对关系R进行选择,其关系代数表达式为______。
随机试题
茶道与茶文化是并列关系。()
为了提高学院教学质量,加强实践性教学,培养学生实际操作的动手能力。浙江××学院文化艺术系文管专业特聘请××拍卖有限公司董事长金××先生为兼职教授,聘期两年。根据以上材料,写一份聘书。
下列不属于原发性皮损的是
A.脾B.肾C.肝D.肺E.心
美国食品药品监督管理局(FDA)根据药物对胎儿的危害将妊娠用药分为A、B、C、D、X五个级别,并要求制药企业应在药品说明书上标明等级。A~x级致畸系数逐级递增。有些药物具有两个不同的危险度等级,一个是常用剂量的等级,另一个是超常剂量等级。卡马西平属于(
在借贷记账法下,账户的贷方应登记()。
()是火灾发生、发展将触发火灾探测与报警装置而发出报警信号,使人们意识到有异常情况发生,或者人员通过本身的味觉、嗅觉及视觉系统察觉到火灾征兆的时间。
为了保证安全,除中庭外,当防火分隔部位的宽度不大于30m时,防火卷帘的宽度不应大于()。
根据判别函数的形式,判别分析可以分为()。
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstraggleagainst【C
最新回复
(
0
)