首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
45
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/9Xyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
有如下类声明：classFoo{intbar；)；则Foo类的成员bar是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面关于C＋＋流的叙述中，正确的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
下列符号中不属于C++关键字的是()。
随机试题
A．肩井B．承泣C．瞳子髎D．委中(2007年第104，105题)针刺操作时应注意轻、慢、压的腧穴是(题)
控制术后疼痛最有效的护理措施是
从狭义上说，指数体系的若干指数在数量上不一定存在推算关系。()
国有土地上房屋征收补偿的内容不包括因征收房屋造成的()。
按照交易形式细分，可以将房地产市场划分为()
山东柳子戏属于弦索系统剧种，是目前流行的中国戏曲古老声腔之一。()
()主张教育为当下的生活服务，主张教育即生活。
当代科技革命以()为代表，以()为标志。
一艘远洋帆船载着5位中国人和儿位外国人由中国开往欧洲。途中，除5位中国人外，全患上了败血症。同乘一艘船，同样是风餐露宿，漂洋过海，为什么中国人和外国人如此不同呢?原来这5位中国人都有喝茶的习惯，而外国人没有。于是得出结论：喝茶是这5位中国人未得败血症的原因
YouCallItMusic,TheyCallItanAirRaidSongscanhaveapowerfuleffectonpeople.Play"Gypsies,TrampsandThieves"
最新回复
(
0
)
