首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
24
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
—1=250-1=249。
转载请注明原文地址:https://jikaoti.com/ti/qap0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据的最小单位是
在软件设计阶段不使用
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
设有二叉树如下图所示,则中序序列为
世界上公认的第一台电子计算机诞生的年代是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
Internet的四层结构分别是:
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
随机试题
王位的嫡长继承制
X线摄影用胶片可分为:①感蓝胶片:其吸收光谱的峰值在420nm。主要为标准感度的通用型胶片,适用于一般摄影中的大部分,性能适中,低灰雾、高对比,可使骨骼、空气和造影剂之间对比增强。②感绿胶片(扁平颗粒胶片):其吸收光谱的峰值在550nm。它是将三维卤化银颗
女,35岁,已婚。10小时前出现上腹部胀痛,6小时前疼痛转移至右下腹,伴恶心、呕吐、体温升高。查体:腹肌紧张,右下腹压痛、反跳痛阳性,肠鸣音减弱。血常规示:白细胞总数及中性粒分类升高。最可能的诊断是
A.湿法制粒压片B.干法制粒压片C.结晶压片法D.粉末直接压片E.空白颗粒法以下情况应选择什么片剂生产工艺药物的可压性不好,且在湿热条件下不稳定者
A.格列齐特B.米格列奈C.盐酸二甲双胍D.盐酸吡格列酮E.米格列醇具葡萄糖类似结构,对α一葡萄糖苷酶有强效抑制作用的药物是()。
某患者饱餐后不久感到胸骨后疼痛、大汗,查体:血压80/50mmHg,面色苍白,烦躁不安。护士紧急准备首选的检查是()。
某建设工程项目的承包商准备对该工程的相关信息进行编码,其中包括用于成本控制、进度控制、质量控制、合同管理和信息管理等管理工作的编码。这些编码的基础有()。
运用单式记账法记录经济业务,可以反映每项经济业务的来龙去脉,可以检查每笔业务是否合理、合法。()
确定教学目标的依据是()
简述正当防卫成立的条件。
最新回复
(
0
)