首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-02-22
84
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/N69p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
()是数据库设计的核心。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
关系表中的每一横行称为一个()。
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
下列叙述中,不属于结构化分析方法的是()。
下列选项中属于面向对象设计方法主要特征的是
下列选项中属于面向对象设计方法主要特征的是
根据域名代码规定,表示教育机构网站的域名代码是
代码编写阶段可进行的软件测试是
下列______是Swing的高层构件。
随机试题
患者,女,28岁。左上第二磨牙因龋致牙髓炎,患牙在根管治疗过程中的工作长度具体指
如果某次IPO定价采取统一价格拍卖方式,竞价中有效价位为a,最高价格为b,则该新股发行的价格是()。
以公开间接方式发行股票的特点包括()。
双人拦网“心跟进”防守战术中,一般是()号位跟进。
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
Accordingtothepassage,theattempttoeradicatetheAIDSvirus______.Otherscientistsarelookingatexperimentsthatare
A、 B、 C、 A根据“他6:50去上学。”可知与图片A相符,所以应选A。
ThehistoryofAfrican-Americansduringthepast400yearsistraditionallynarrated【21】anongoingstraggleagainst【22】andindif
【1】【2】
Evenaself-confidentpersonneedstopracticebeforemakingaspeechinpublic.
最新回复
(
0
)