首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
41
问题
设二叉树共有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全国计算机二级
相关试题推荐
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档Excel.xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序,并将所有重
下列数据结构中,属于非线性结构的是()、
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空白”
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
小李在东方公司担任行政助理,年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel.xlsx文件),按照如下要求完成统计和分析工作:引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资,在“基础工资”列
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
一台计算机的硬盘容量标为800GB,其存储容量是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
在下列的软件中:①WPSOffice2003;②Windows2000;③UNIX;④AutoCAD;⑤Oracle;⑥Photoshop;⑦Linux。属于应用软件的是
计算机网络是一个()。
随机试题
A、左侧卧位B、前倾坐位,呼气末屏气时C、仰卧位D、右侧卧位E、卧位或下蹲后迅速站立;易于听诊下列杂音的体位是主动脉瓣关闭不全递减型舒张早期杂音
支气管扩张症的主要治疗是
在脊髓灰质炎后遗症的临床表现中,下列哪项是错误的
A、肿瘤中有软骨样组织B、肿瘤中有牙乳头样组织C、肿瘤中有筛孔样结构D、肿瘤中有牙体组织E、肿瘤由黏液样细胞、表皮样细胞和中间细胞组成腺样囊性癌
根据《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定,建筑施工专业承包一级资质企业安全生产管理机构的专职安全生产管理人员应不少于()人。
针对咨询市场行情并有意在近期购房的试探型客户,房地产经纪人应采取的引导方式是()。
经营成本包括______。
煤矿安全监察内容包括()。
某混凝土大坝主体工程,建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件:事件1:项目监理机构在审查土建工程施工组织设计时,认为脚手架工程危险性较大,要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制
某公司发布新产品后股价连续三日的涨幅为5.1%,2.5%,7.1%,则新产品发布三天后总市值提升了()。
最新回复
(
0
)