首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
61
问题
一棵二叉树中共有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/TrEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPm中,使用SQL的CREATETABLE语句建立数据库表时,使用_________________子句说明主索引。
有关列表框和组合框的叙述中,正确的是()。
为了从用户菜单返回到系统菜单应该使用命令()。
只能在建立它的模块中使用的变量为()。
下列二叉树描述中,正确的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在VisualFoxPro中,用来移动表单的方法是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
下列叙述叶lie确的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布,提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是:
资本主义相对过剩人口是指()
Allthatcanbeeaten______eatenup.
400ml全血分离的浓缩红细胞,容量应为
采取分期付款方式购车,出卖方在购买方付清全部车款前保留车辆所有权的,购买方以自己的名义与他人订立合同并使用该车运输的,因交通事故造成他人财产损失:
当采用匀速进展横道图比较工作实际进度与计划进度时,如果表示实际进度的横道线右端落在检查日期的右侧,则表明()。
某耐火等级为二级的多层电视机生产厂房,地上4层,设有自动喷水灭火系统,该厂房长200m,宽40m,每层划分为1个防火分区。根据现行国家标准《建筑设计防火规范》(GB50016)的规定,下列供消防人员进入厂房的救援窗口的设计方案中,正确的是(
中国银监会提出的我国银行业监管的具体目标包括()。
下列货物或者服务,不可以采用竞争性谈判方式采购的是()。
某公司由甲、乙、丙三位股东出资设立,丁和戊分别被依法选为公司的执行董事和监事,该公司因经营不善而无法按期偿还银行贷款。根据法律规定,银行下述主张能获得支持的是()。
最新回复
(
0
)