首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-03-08
37
问题
一棵二叉树中共有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/LaFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画2个名称分别为Text1和Text2的文本框,然后编写如下事件过程:PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr
下面对软件测试描述错误的是
在窗体Form1上画一个名称为Command1的命令按钮,编写如下程序代码:PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
下面描述中不属于数据库系统特点的是
以下合法的VB变量名是
以下关于框架的叙述中,错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
对下列二叉树进行前序遍历的结果为()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
关于基金公司研究业务控制的内容,不包括()。
国际货币市场
本案诉讼过程中法院的何种做法不符合法律规定?正确的做法是什么?如果在潘某与舒某一审诉讼之前或一审诉讼期间,杏林公司就其与舒某之间的买卖合同申请仲裁,请求确认合同有效并请求履行,潘某可否参加仲裁程序,主张自己具有优先购买权?为什么?
建设项目厂址方案比选的主要内容有()。
商业银行的业务范围包括()。
在软土或其他不稳定土层中采用横排撑板支撑时,开始支撑的沟槽开挖深度不得超过();开挖与支撑交替进行,每次交替的深度宜为0.4~0.8m。
变相吸收公众存款,是指行为人不是以存款的名义而是以其他形式吸收公众资金,承诺还本付息,来达到吸收公众存款的目的。()
经国务院批准,中国农业银行整体改制为中国农业银行股份有限公司,于()依法成立。
有一条新修的道路,现在需要在该路的两边植树,已知路长为5052米,如果每隔6米植一棵树,那么一共需要植树多少棵?()
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
最新回复
(
0
)