首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
89
问题
一棵二叉树中共有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/FVEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为______。
要列出所有病人病历号、姓名和所用的药品总价,下列的语句正确的是______。
语句如下:SELECTBRDA.姓名,COUNT(*); FROMBRDAINNERJOINMXB; ONBRDA.病历号=MXB.病历号; GROUPBYBRDA.病历号; ORDERBY
关于索引的说法,以下不正确的是______。
A、 B、 C、 D、 A实体完整性是保证表中记录惟一的特性的,也就是说,在一个表中不可以有重复的记录。在VisualFoxPro中利用主关键字和候选关键字来保证实体完整性。
______是指只有满足联接条件的记录才包含在查询结果中。
A、 B、 C、 D、 C要清除顶层表单中调用的菜单文件,应该在表单的Destroy事件中编写程序代码,格式如下:RELEASEMENU<菜单名>[EXTENDED]说明:在关闭表单的同时清
A、 B、 C、 D、 D在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一
下列叙述中正确的是()。
下列二叉树描述中,正确的是()。
随机试题
单独应用化学疗法即能够治愈的是
A、补中益气汤B、四逆汤C、苓桂术甘汤D、钩藤散E、茵陈蒿与抗胆碱酶药联用,治肌无力症疗效较好的是()。
依据我国《担保法》的规定,下列说法正确的是:()。
根据《水电水利工程施工监理规范》DL/T5111—2012,工程项目划分及开工申报是施工监理()的基本内容。
灭火的基本方法不包括()。
WutheringHeightswasknownasthefirstsocialrevolutionnovelwrittenby______.
下列不属于当今货币发展趋势的是()。
根据教育部要求,我国教材全面落实了“十四年抗战”的概念。“十四年抗战”是指从“九一八事变”爆发后开始的抗战,包含局部抗战和全面抗战两个阶段。“九一八事变”发生于()年。
某市将进行40多年来首次公开发行股票的工作,共四家公司股票上市。为此,某报就发行股票问题对3000余人进行调查。结果显示:非股民对四家公司股票发行价的评价较温和,一半以上的人因无炒股经验而无从评价。虽然五分之一强的人认为发行价偏高,认为偏低的几近于零,但这
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?
最新回复
(
0
)