首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2014-04-21
23
问题
一棵二叉树中共有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/WrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是( )。
在命令按钮组中,决定命令按钮数目的属性是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下列关于二叉树的叙述中,正确的是( )。
使用索引的主要目的是( )。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
软件测试的目的是()。
随机试题
A、Arrangethemusingcolorandpictures.B、Restructuretheminalogicalway.C、Committhemtomemoryafterclass.D、Organizeth
20世纪80年代末以来产生的工作设计新发展趋势是
对个别深人访谈描述正确的是
A.气机阻滞B.瘀血内阻C.痰饮内停D.寒湿困脾E.津液虚亏
关于药物的分配系数对药效的影响叙述正确的是()。
可以作为证券投资基金的基金托管人的是()。
“利润分配”总账的年末余额一定与年末的资产负债表中未分配利润项目的数额一致。()
“有信路路畅通,无信寸步难行”,主要体现的哲学原理是()。
以下属于教育性督导内容的有()。
“真实”是指事实、真理,它可以用于客观事物:自然、社会、个人;它的反面是虚假,是不真。“真诚”也是“真”,但是指主观意识领域里的真,它仅涉及人,而且是主体的个人,它强调的是向内反省,要求的是忠实于自己,是不欺己、不欺心,这就好像内心有一个法官在检查所有的意
最新回复
(
0
)