首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2020-07-08
79
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/rlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中,正确的是()。
传播计算机病毒的两大可能途径之一是()。
下面不属于结构化程序设计原则的是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备什么设备()。
深度为5的完全二叉树的结点数不可能是()。
随机试题
1984年,中共十二届三中全会通过的重要文件是
阅读下面的文字,回答问题。我爱水我爱水。多少年来,生活的戏剧虽几易市景,但我总喜欢滨水而居,为了在梦中可以听到那清淡的柔声,明晨启扉,更可见到那一片照眼的清光。一湾澄明的流水,静静地向前滑流着,滑流着,把我的思念与忧虑都带走了,最后只将我留在岸边,悄然
火焰钎焊前,先在钎焊部位涂上钎剂水溶液,然后用()的火焰加热,以防乙炔中的杂质和钎剂接触而失效。
男,35岁。恶寒发热,舌苔薄白,二便正常,脉浮紧。风寒者应选取的配穴位是
采用肾上腺皮质激素降低颅内压的作用原理是
为了预防漏接事故,导游应保证按规定提前()到达接站地点。
下列属于发文字号的组成要素的是()。
关于政府购买公共服务的六段材料。材料一:党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》。《决定》提出,政府要加强发展战略、规划、政策、标准等制定和实施,加强市场活动监管,加强各类公共服务提供。加强中央政府宏观调控职责
设f(x)在(-1,1)内二阶连续可导,且f"(x)≠0,证明:
Nowadays,itwasfashionabletospeakofagenerationgap,a【S1】______betweenyoungpeopleandtheirelders.Parentscomplained
最新回复
(
0
)