首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
admin
2016-11-20
58
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
选项
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://www.kaotiyun.com/show/htIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中，不属于表单数据环境常用操作的是()。
在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
下列关于索引的叙述中，不正确的是()。
在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na
在VisualFoxpro中，调用表设计器修改数据库表STUDENT．DBF的命令是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列工具中，不属于结构化分析的常用工具的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET．K=X+，IFX=INT(X／5)水577XELSELOOP
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
随机试题
患儿，男，2岁。低热并出现皮疹，以躯干、头皮、面部、四肢多见。有的皮疹为红色斑丘疹，有的为水疱疹。最可能的诊断是
甲乙均是联合国的成员国，因核武器的使用问题发生争端，现联合国欲解决此争端，下列有关联合国主要机构在解决国际争端方面享有的权力的表述错误的是?()
王某是在农贸市场上卖生猪肉的个体屠宰户。2008年5月的某一天，税务人员刘某向王某征收生猪屠宰税20元。王某不但不给，还破口大骂刘某。刘某耐心向王某宣讲税收知识，劝说其交税。正在刘某讲话时，王某突然拿起挂猪肉用的钢制尖棒朝刘某胸部刺去。刘某胸部当即冒出大量
下列关于实收资本构成比例的表述，正确的有()。
下列选项中，哪一项是心理咨询与辅导的基本方法?()
2014年1月22日，中国与全球化智库(CCG)及中国社会科学院共同在北京发布的《国际人才蓝皮书》指出，中国环境问题的加剧成为精英和富裕阶层移民的重要原因，从而催生出一个新群体——“环境移民”。对此，请谈谈你的看法。
玫瑰：爱情
()对于双凫一雁相当于相聚对于()
生活教育理论的核心是()
[2011年10月]若等比数列{an}满足a2a4+2a3a5+a2a8=25，且a1＞0，则a3+a5=()。
最新回复
(
0
)
