首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-01
83
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/xOrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以是任何字段类型的数据类型是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
以下关于查询的叙述中,正确的一项是()。
以下叙述中______是错误的。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是______.
模块是以函数过程或______为单元的集合方式存储。
在VBA中,如果没有显示声明某个变量的数据类型,则此变量的默认数据类型为______。
若要在子过程Proc1调用后返回两个变量的结果,下列过程定义语句中有效的是()。
随机试题
A.等容收缩期B.快速射血期C.减慢射血期D.等容舒张期心动周期中冠脉血流量急剧降低发生在
诊断黄疸最主要的依据是
常在咀嚼片中作填充剂的是
金融债券可在()公开发行或定向发行。
利润是企业在日常活动中取得的经营成果,因此它不应包括企业在偶发事件中产生的利得和损失。()
下列关于非同一控制下企业合并会计处理的表述中,错误的是()。
小学阶段的儿童掌握逻辑推理规则表现在()。
言语听觉区的发现者是()。
______hadtheplanelandedthanpeoplerantowardsit.
UptoamillionpeopleintheUKhave"completelypreventable"severeheadachescausedbytakingtoomanypainkillers,doctorss
最新回复
(
0
)