首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-06-20
74
问题
一棵二叉树中共有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://www.kaotiyun.com/show/0f7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线部件的描述中,错误的是()。
Wi-Fi无线局域网使用扩频的两种方法是跳频扩频与()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
常用数据备份方式包括完全备份、差异备份和增量备份,一次数据备份耗时最短和最长的方式分别为()。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
评价排序算法优劣的主要标准是______和______。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
现代的本草学有( )
对疑有胆结石所致梗阻性黄疸较深者,应选择哪种检查法较合适
根据现行国家标准《建筑灭火器配置设计规范》的规定,下列配置灭火器的场所中,危险等级属于严重危险级的是()。
李志和妻子胡丽2005年8月5号出行遭遇车祸,李志当场死亡,胡丽送往医院抢救无效后去世。夫妇俩生前居住的房子价值人民币50万元。李志遗有伤残补助金6万元。胡丽2002年以个人名义在单位集资入股获得收益4万元。李志夫妇有一个儿子李达,于2001年病故,李达和
李某创作完成一部作品,交由图书出版社出版,自()之日起李某享有该作品的著作权。
我国第一个实行的现代学制是()。
刺配刑始创于()。
下列属于刑事诉讼强制措施的有
お忙しい______を、お越しいただき申し訳ございません。
Thegoalistomakehighereducationavailabletoeveryonewhoiswillingandcapable______hisfinancialsituation.
最新回复
(
0
)