首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
53
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://kaotiyun.com/show/qBap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在考生文件夹下,打开“PPT素材.pptx”文件,将其另存为“PPT.pptx”(“.pptx”为扩展名),之后所有的操作均基于此
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:在书稿的最前面插入目录,要求包含标题第1—3级及对应页号。目录、书稿的每一章均为独立的一节,每一节
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:书稿中包含三个级别的标题,分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:创建一个名为“PPT.pptx”的新演示文稿,该演示文稿需要包含Word文档“PPT素材.
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:第三张至第六张幻灯片,标题内容分别为素材中各段的标题;左侧内容为各段的文字介绍,加项目符号,右侧为考生文件夹下存放相对应的图片
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:参照工作表“员工基础档案”中的信息,在工作表“年终奖金”中输入与工号对应的员工姓名、部门、月
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
在计算机中,信息的最小单位是()。
在学校中,“班级”与“学生”,两个实体集之间的联系属于()关系
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
变速器在使用中常见故障有:_______、_______、_______和_______。
(move)Youcannothaveapartyintheclassroom,becausethedesksandchairsare________.
Word中,文档窗口的左边有一列空列,称为______。
患者,男,25岁。劳动后口渴厉害,随手将窗台上的“矿泉水”一饮而尽。饮后感口腔有刺鼻气味,腹部烧灼样剧痛。发现将过氧乙酸误服,来院急诊。护士为患者洗胃,不宜选择的液体是
患者,男,45岁。心烦不寐,眩晕耳鸣,健忘,腰酸梦遗,舌红少津,脉细数。其病变所在脏腑是()
关于裸体井巷掘进工程质量要求的说法,错误的是()。
随着城市地下工程的建设发展,施工坍塌事故正在成为另一大伤害事故。施工中发生的坍塌事故主要表现为()。
在学校实验室做实验属于有指导的发现学习,同时也是一种有意义的学习。()
《论语》、《大学》、《中庸》和《孟子》在中国古代被称为“四书”,这种说法是由______朝的______首次提出的?
表达式-Oxll的值是()。
最新回复
(
0
)