首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
54
问题
设二叉树共有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://kaotiyun.com/show/ARYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面选项中不是关系数据库基本特征的是
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是
在PowerPoint中,幻灯片浏览视图主要用于
在Excel中,要显示公式与单元格之间的关系,可通过以下方式实现
下面描述中,不属于软件危机表现的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
下列有关数据库的描述,正确的是
冯.诺依曼体系结构的计算机引入了两个重要的概念,分别是()。
程序流程图中,有向箭头线段表示()。
随机试题
继电保护的操作电源有几种?各有何优缺点?
“理论模式化”盛行的原因是什么?
关于票据丧失时的法律救济方式,下列哪一说法是错误的?(2012年试卷三第32题)
一般信函自动分拣系统应包括理信机、标码机、______和细分机等子系统。
幼儿一般只能感受事物表面的简单的形式美,这说明幼儿审美感知具有()。
资本的技术构成是:
根据以下资料,回答问题。与2010年相比,2012年全国茶叶生产前十位省份茶园面积增速最慢的是:
颜元的教育思想是什么?有什么积极意义?
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
A------marketpriceB------check-intimeC------pricelistD------receptiondeskE------reservationdeskF------luggageoffice
最新回复
(
0
)