首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-02-15
55
问题
一棵二叉树中共有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/Yxnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开学生数据库sdb,完成如下简单应用:(1)使用报表向导建立一个简单报表。要求选择student表中所有字段;记录不分组;报表样式为“随意式”;列数为“1”,字段布局为“列”,方向为“纵向”;排序字段为“学号”(升序);报表标题为“学生
(1)在score_manager数据库中统计选修了课程的学生人数(选修多门时,只计算1次),统计结果保存在一个新表newtable中,表中只有一个字段,字段名为学生人数。(2)使用一对多报表向导建立报表。要求:父表为“学生”,子表为“课程”,从父表中
在VisualFoxPro中以下叙述正确的是
删除Employee表中职工号为“19620426”的记录,正确的SQL语句是
为了在报表中打印当前时间,应该插入的控件是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
下列叙述中正确的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
数据库技术的根本目标是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
随机试题
脱氧剂的主要作用是对熔渣和焊缝脱氧。
患者男,28岁。有吸毒史,HIV、HBV抗体均阳性,近2天口腔黏膜出现白色斑片,该患者最有可能感染
下列哪项是痰湿内阻所致头晕的表现
男,50岁。否认吸烟史。胸部X线片见左上肺孤立、球形、分叶状阴影,直径约3cm。初步诊断肺癌,可能的病理类型是()
下列属于附子的炮制品的是()。
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer
在用例建模的过程中,若几个用例执行了同样的功能步骤,这时可以把这些公共步骤提取成独立的用例,这种用例称为(110)。在UML的用例图上,将用例之间的这种关系标记为(111)。(111)
ThefirstEnglishcolonyinAmericawasfoundedin______in1607.
Accordingtothesurvey,______percentofforeignstudentshavenoAmericanfriends.
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken
最新回复
(
0
)