首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
61
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的22叉树至多有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/4hap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
计算机网络按照(),可以分为局域网、广域网和城域网。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
用GHz来衡量计算机的性能,它指的是计算机的()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
作为现代计算机基本结构的冯·诺依曼体系包括
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
A.低血糖B.胃肠道反应C.水肿D.心律失常双胍类治疗糖尿病的不良反应主要是
患者,男性,65岁。因头部外伤后神志不清2小时入院,有创颅内压监测患者ICP为30mmHg。该患者属
瘀血停滞型胃痛主方是腹痛瘀血为主者主方是
益母草的功效是
根据《建设工程工程量清单计价规范》GB50500—2013,在编制工程量清单时,招标人对施工中噪声污染提出防护要求的描述应列在()中。
某公司的会计科有3名工作人员:会计主管王某、会计孙某和出纳小杨。某年,该会计科发生了以下事项:(1)出纳小杨因哥哥急需资金,趁会计孙某离开办公室时,填写了5万元的现金支票一张,并私自将孙某遗放在办公桌上的印鉴加盖在现金支票上,从银行提取现金。6天后,
A、 B、 C、 D、 D相同的图形每到下一行都按照一定的规律旋转,如左上角图形是按照顺时针90°进行旋转,右上角角图形是按照逆时针45°旋转,而问号处的图形是按照逆时针90°进行旋转。所以正确答案为D。
如果运行一个表单,以下表单事件首先被触发的是( )。
This_______asmallfirmlikeourstocompetewithmultinationalcompaniesonaveryglobalbasiswithverylowcosts.
A、Itwillincreasethesizeoftheclass.B、Itlimitsinteractionamongstudents.C、Itrequirestoomuchtravelingtodifferent
最新回复
(
0
)