首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-02-15
30
问题
一棵二叉树中共有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://jikaoti.com/ti/pab0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx,查询books表中“价格”大于等于“70”的图书
在考生文件夹下,打开学生数据库sdb,完成如下综合应用:设计一个表单名为form的表单,表单文件名为three,表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell),标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中,资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frdb
(1)打开数据库“外汇”,通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件,将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件,为“文件”下的子菜单项“查找”设置访问键F。(4
请在考生文件夹下完成下列基本操作题:在考生文件夹下有一表单文件formone.scx和一个自定义类库文件classlibone.vcx;打开表单文件formone,scx,然后在表单设计器环境下完成如下操作:(1)将表单的标题设置为“简单操作”,并使表
查询选修C2课程号的学生姓名,下列SQL语句中错误是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
下列叙述中正确的是
下列关于线性链表的叙述中,正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
秦老师在物理课上要求班上同学举出生活中关于能量守恒定律的实例。根据布卢姆的认知目标分类,秦老师的提问是对能量守恒定律()水平的要求。
菲利普.莫里斯公司的经营战略在20世纪50年代,当医生们把香烟与癌症联系在一起时,烟草公司就立即意识到,如果他们自己要正常地生存下去,就必须采用新的战略。由于消费者和广告限制构成的威胁对企业十分强大,因而不能忽视。于是绝大多数著名的烟草制造商就开
甲乙在某市的花园小区高档住宅买了一套房子,约定按份共有,双方的份额均为50%。后来丙买下了甲、乙隔壁的房屋。甲、乙将房屋装修后出租给丁。因甲、乙打算做一笔生意,于是决定向戊借款,并以此房子作抵押并办理了登记。后来甲因出国急需用钱,欲将自己对该套房子的一半产
在进行投资偏差分析中,最常用的方法是()。
关于变更劳动合同应该注意的是()。
证券公司申请保荐机构资格,符合保荐代表人资格的条件的从业人员不少于()名。
关于公安机关对周某与李某的拘留下列说法正确的是( )。如果某中级人民法院判处周某有期徒刑15年,判处李某死刑缓期两年执行,一审宣判后,周某没有上诉,李某对自己的判决不服向高院提出上诉,人民检察院认为一审法院对周某的量刑畸轻提出抗诉,下列说法正确的是(
甲、乙、丙三人参加了物理和化学两门考试。三人中,只有一个在考试中发挥正常。考前,甲说:如果我在考试中发挥不正常,我将不能通过物理考试。如果我在考试中发挥正常,我将能通过化学考试。乙说:如果我在考试中发挥不正
Lookatthenotebelow.Youwillhearamancallingtoarrangeforthecongress.Name:【C1】______SchulzIt’stodowiththearra
Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot
最新回复
(
0
)