首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
36
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
软件生命周期是指()。
在软件开发中，需求分析阶段产生的主要文档是()。
以下程序输出结果是()：#includeusingnarnespacestd；voidadd(intX，intY，int*z){*z=y+X；}intmain()
下列关于虚函数的说明中，正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
以下程序运行后的输出结果是()。#includevoidmain(){chara[]=”abbcabbcabbc”；inti=0,j=0，k=0；while(a[i]){
下列有关类成员的叙述中，正确的是()。
下列选项中，正确的C++表达式是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
随机试题
下面丕垦±GERD患者的抗反流防御机制异常的是
[*]
=()
男性，34岁，因急性阑尾炎穿孔伴局限性腹膜炎，行阑尾切除术后5天。仍有腹痛，腹胀，体温38℃以上，大便3～5次／天，有下坠感。血WBCl8×109/L。
甲、乙两人在机械厂的同一车间工作，某日上班时，甲因疏忽大意，操作不当，致乙右臂伤残。有关该事件的下列表述哪个是正确的？
运用几何形构图、运用抽象的象征、运用具体的象征是()思潮的手段方法。
下列各项中，属于经营活动流入现金的是()。
检验检疫机构对进口化妆品实施后续监督管理，若发现( )，可依法采取封存、补检等措施。
《国家中长期教育改革和发展规划纲要(2010～2020年)》在谈到“育人为本”的工作方针时，提出把()作为学校一切工作的出发点和落脚点。
甲公司因欠乙公司货款10万元，乙公司要求甲公司提供担保。甲公司找到丙公司，由丙提供50吨纯碱作为质押。丙公司与乙公司签订了质押合同并向乙交付了纯碱。1个月后，丙公司发现乙公司将纯碱露天存放，时逢雨季，如不采取措施将会造成很大损失，便要求乙公司立即将纯碱移入
最新回复
(
0
)
