首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-02-15
57
问题
一棵二叉树中共有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,完成如下综合应用:设计一个表单名为form的表单,表单文件名为three,表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell),标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控
在考生文件夹下,打开学生数据库sdb,完成如下简单应用:(1)使用报表向导建立一个简单报表。要求选择student表中所有字段;记录不分组;报表样式为“随意式”;列数为“1”,字段布局为“列”,方向为“纵向”;排序字段为“学号”(升序);报表标题为“学生
(1)使用SELECT语句查询2008年2月份没有订单的客户,查询结果依次包含客户号、姓名、性别和联系电话四项内容,各记录按客户号降序排序,查询结果存放在表tableone中。最后将该语句保存在命令文件sfive.prg中。注:customers是客户表
在考生文件夹下有一个名为myform的表单,表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作:①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceType属性
(1)将customerl表中的全部记录追加到customer表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录),同时要求按“客户号”升序排序,并将结果存储到resul
(1)打开表单one,如图3-21所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶边对齐。
表单里有一个选项按钮组,包含两个选项按钮Optionl和Option2,假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
下列关于单位(子单位)32程质量验收合格的规定,叙述正确的是()。
患者,男性,68岁,发现右侧腹股沟可复性肿物3年。8h前,用力咳嗽后突感疝块明显增大,腹痛剧烈,伴呕吐、发热、全身不适。查体:右侧腹股沟及阴囊可扪及肿块,张力高,明显触痛。全腹有压痛、肌紧张。白细胞计数12×109/L,目前准备急诊手术治疗。该病人目前
预应筋锚具、夹具和连接器进场主要验收项目有( )。
关于拓展训练说法错误的是()。
农业生产经营组织包括:农村集体经济组织、农民专业合作经济绀织、农业企业和其他从事农业乍产经营的组织。()
遗产是指公民死亡时遗留下来的()。
在英国教育史上,第一次从国家角度阐明了使中等教育成为面向伞体儿童的教育的思想的法案是()。
一位体操教练正在制定一周的工作计划。在从周一至周五中的每一个单独辅导时间内给六个学生:赵、钱、孙、李、周、吴中的某一个上课。除了某一天该教练在两个分开但连续的辅导时间给两个学生上课之外,他在其余的每一天都只辅导一个学生。下面是该教练一周的工作计划所遵循的准
Whenisthemeetinghold?
What’stheagreementbetweenthegovernmentandtheunionleadersabout?
最新回复
(
0
)