首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-06-20
45
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。
根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即 69个。二叉树的总结点数是度为2、度为1和叶了结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/0f7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列可以用于测试域名到IP地址转换的命令是()。
Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.0.
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
在关系数据库中,用来表示实体之间联系的是______。
在考生文件夹中完成如下综合应用:在考生文件夹中有student数据库,其中包含“宿舍”表和“学生”表。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myform标题为“住宿管理”,完成如下要求:(1)在表单中包含两个表格控件,第
下面关于二叉树的叙述中正确的是______。
在结构化程序设计中,不建议使用______。
随机试题
A.风气内动B.寒从中生C.湿浊内生D.津伤化燥E.火热内生
设A,B,C为三个事件,则“A,B,C中至少有一个不发生”这一事件可表为()。
岩土工程勘察中,钻进较破碎岩层时,岩芯钻探的岩芯采取率最低不应低于下列哪个选项的数值?()
根据《中华人民共和国旅游法》第一条规定,下列关于其立法目的表述正确的有()。
下列哪些做法属于行为导向型主观考评方法?()
Whichoftheletter"u"inthefollowingwordshasadifferentpronunciationfromothers?
下调金融机构人民币存款准备金率。以保持银行体系流动性合理充裕,引导货币信贷平稳适度增长。这一决定对实体经济的传导机制是()。
下列选项中,可以假释的是()
Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci
Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca
最新回复
(
0
)