首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
24
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4YBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
下面关于列表框和组合框的陈述中,正确的是( )。
下面不属于软件需求分析阶段主要工作的是
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令:
算法的有穷性是指( )。
算法的时间复杂度是指()。
(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx,设置标签控件中英文字母的字号为18,保存表单。(3)打开表单dh.scx,为命令按钮“隐藏"添加代码,使
下面不能作为结构化方法软件需求分析工具的是
以论语中一句话作为字符串变量s,补充程序,分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码,可以多
随机试题
下列哪种茶点不适合搭配绿茶
宪法规定公民有受教育的()。
同一地段上一种生物群落被另一种生物群落取代的过程称为生物群落的______。
关于高龄患者的特点,错误的是
社会工作者李勇刚参加社区的社会工作,最近他经常访问社区居民、拜访社区居委会主任、参与社区内的重要会议和活动,这些都是他了解社区内()的重要渠道。
在Word中进行3次复制操作和4次剪切操作后,在剪贴板上()。
下列各项中,符合城市维护建设税依据规定的有()。
在投标文件的报价单中,如果出现总价金额和分项单价与工程量乘积之和的金额不一致时,应当(28)。
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti
A、Chooseone’sfavoritefilm.B、Memorizeallthedialogues.C、Gotoamovietheater.D、Practicewithafriend.A说话人给出的提高听力的最后一个建
最新回复
(
0
)