首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为
在具有2n个结点的完全二叉树中，叶子结点个数为
admin
2020-11-23
70
问题
在具有2n个结点的完全二叉树中，叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/nA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是()。
下面不能作为软件设计工具的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。
软件设计中模块划分应遵循的准则是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在数据处理中，其处理的最小单位是()。
随机试题
现在,我国保险市场的结构,用一句话来概括,就是已经呈现出“多家办保险,多种形式办保险”的新局面,初步形成了多种类型和多层次提供保险的服务和保障体系。()
=__________.
A．0．2～0．3mmB．0．4～0．6mmC．0．9～1．0mmD．0．7～0．8mmE．2．0～2．5mm弯制箭头卡一般选用钢丝直径为
根据《行政诉讼法》及相关规定，中级人民法院对下列哪些案件具有管辖权?
______是儿童身心发展到一定水平的产物，是外部言语的内化，是思维过程的依靠，对心理活动有调节和控制的作用。
幼儿园的环境创设主要是指()。
Doyouwanttoreturnanitem?InaccordancewithNewJerseylaw,Mandy’sToyStoreallowscustomerstoreturnanyproductf
A、Becauseshefeelsveryhotintheroom.B、Becauseshewantstoavoidmeetingpeople.C、Becauseshewantstosmokeacigarette
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
A、TheywillsailtoSanFrancisco.B、TheywillflytoSanFrancisco.C、TheywilldrivetoSanFrancisco.D、Theywilltakeatrai
最新回复
(
0
)
