首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2020-07-08
82
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/rlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输人格式为“00001、00002、00003……”的顺序号。②在“性别”列的空
传播计算机病毒的两大可能途径之一是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()”。
下列设备组中,完全属于计算机输出设备的一组是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。按照下列要求,对稿件的内容进行修改完善:①参考“示例图1”,根据“图1ASME法
计算机病毒是指()。
下列关于计算机病毒的叙述中,正确的是()。
随机试题
会计核算单位以磁盘方式保存会计档案资料的,应()对磁盘进行数据备份。
世界上寿命最长、使用人数最多的一种文字是___。
设n阶方阵A的秩满足r(A+I)+r(A—I)=n,且A≠I(单位方阵),证明:一1是A的一个特征值.
患者女性,51岁,月经紊乱1年,阴道不规则出血3个月。平素月经规律,G3P1,糖尿病史10年,高血压2年。查体:心率76次/分,血压150/100mmHg,身高162cm,体重75kg。腹软,无压痛,未触及肿物。妇科检查:经产外阴,阴道畅,内有少量血迹,宫
雪地烤红薯周海亮①男人缩在高中校园门口,守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来,把没烤的红薯放进去,十几个红薯,让他手忙脚乱。
听觉空间方向定位的实验方法采用的是()。
NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w
Whatwouldhappenifyoumisuseyoureyes?
Whatisthemaintopicofthisnewsreport?
A、11percentofAsia-Pacificconsumersalwaysbuyonline.B、Japaneseuse41%ofmonthlyspendingononlinepurchases.C、SouthKo
最新回复
(
0
)