首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-10-21
19
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、1 0
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(1 5/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/Pgyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义,还有主函数main的定义。请在程序中“//*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义了MyString类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABC
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){ini
使用VC6打开源程序文件modi3.cpp。其中类TestClass用于把文件输出到屏幕,然后进行文件的分割。分割的方法如下:第一个文件的大小是文件的前一半,另外一个文件的大小是剩余部分。此程序将int.txt文件中的内容输出到屏幕,并且将文件按
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
下列选项中,属于环境影响识别内容的是()。
本批货物的唛头是“HYEC8ET74”。( )该批货物的原产地为台湾。( )
A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B
下列人员的主要近亲属在审计客户拥有直接经济利益或重大间接经济利益,只要该经济利益是其主要近亲属作为审计客户员工有权取得的,就不会对独立性产生不利影响的有()。
19世纪末,欧洲列强之间的矛盾尖锐复杂,形成“三国同盟”和“三国协约”两大对立的军事集团,出现这种状况的根本原因是()。
12012年上半年全国电影票房收入807185万元,比上年同期增长41.7%。其中,国产影片票房收入280524万元,同比下降4.3%;进口影片票房收入526661万元,同比增长90.4%。2012年上半年排名前十的进口电影票房收入是国产电影的(
通过网络设备()连接两个网络,它们的物理层、数据链路层、网络层协议可以是不同的。
Thesenserelationshipbetweenthepairstalk(partofaplant)andstalk(follow/harassaperson)is______.
Spendingtimeinabookshop______.Howshouldbook-sellersdo?
ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati
最新回复
(
0
)