首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-08-26
27
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/0dBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
向student表插入一条新记录的正确SQL语句是( )。
以下关于视图的描述正确的是( )。
数据库系统的三级模式不包括( )。
下面对视图的描述中错误的是
下面不属于软件测试实施步骤的是
在VisualFoxPro中以下叙述错误的是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
青霉素引起的过敏性休克首选治疗药物是
具有高等学校医学专科学历,参加执业助理医师资格考试者,应在医疗、预防、保健机构中试用期满
平屋面排水,每根水落管的允许屋面最大汇水面积的表述,哪个是正确的?[2000年第085题][2003年第082题]
重锤夯实地基的特点有()。
狭义的劳动争议,是指员工与用人单位之间关于劳动关系、()的争议,在多数情况下,劳动争议是针对狭义而言的。
我国正处于改革的攻坚期与深水期,改革要紧紧围绕群众,请谈谈你对党的群众路线教育实践活动的看法。
汽车上有男乘客45人,若女乘客人数减少10%,恰好与男乘客人数的3/5相等,汽车上女乘客有()人。
我国《宪法》规定,对任何公民的逮捕必须经过哪个国家机关的决定或批准?()
说明:假定你是李明,请根据以下内容以第一人称发一封电子邮件。内容:1.发件人:李明2.收件人:Linda3.发件人电子邮箱地址:liming2013@163.com4.收件人邮箱地址:linda2013@163.com5.事由:李明是某网上书店
最新回复
(
0
)