首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-13
57
问题
一棵二叉树中共有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/3TEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
从数据库的整体结构看,数据库系统采用的数据模型有______。
标准SQL基本查询模块的结构是______。
在下面的VisualFoxPro表达式中,运算结果是逻辑真的是______。
在关系运算中,查找满足一定条件的元组的运算称之为【】。
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡儿积,则T的元组个数是______。
在关系理论中,把二维表表头中的栏目称为______。
最简单的交换排序方法是()。
"表格生成器"对话框包括四个选项卡,其中"表格项"选项卡的作用是
页框控件的页面数由属性指定,该属性的默认值为2。
在算法正确的前提下,评价一个算法的两个标准是空间复杂度和______。
随机试题
汽车正在行驶中,一名儿童突然冲向马路对面,司机急刹车,汽车在发出刺耳的刹车声后停住,儿童在车前的半米处跑过。这时司机顿感心跳加快,头上冒汗,手足无力,这种情绪状态是()
下列反常积分收敛的是()
在某社区,有一男青年,33岁,吸烟10年,在10年的吸烟史中,曾经戒烟3次,但都没有成功。该青年的这种吸烟行为属于
单位发生的各项经济业务或者事项应当在依法设置的会计账簿上统一登记、核算。()
对于下列决策,资本预算技术最没有可能用来评估
所有的天气预报不可能都是准确无误的。下列哪项判断与上述判断的涵义最为相近?
根据以下资料。回答下列问题。2005年华东六省一市,人均公共绿地面积超过全国平均值的有几个省市?()
在报表中打印当前时间,需要插入()。
在Applet的关键方法中,下列()方法是关闭浏览器以释放Applet占用的所有资源。
Thestudentshopedthattheirchoiceofplaywouldbe______withtheirparents.
最新回复
(
0
)