首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
35
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/9Xyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面关于算法的叙述中，正确的是()。
下列关于this指针的叙述中，正确的是()。
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_
下面关于数据库三级模式结构的叙述中，正确的是()。
下列选项中，正确的C++标识符是()。
按照“后进先出”原则组织数据的数据结构是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
随机试题
以15％过氧乙酸原液配制0．3％过氧乙酸100mL，下列方法中正确的是()
公孙穴位于()
适合手术治疗的高血压脑内血肿是
充分就业意味着失业率为零。()
下列句子的语法结构与例句相同的是()。例句：中共中央总书记、国家主席、中央军委主席习近平在视察国防科学技术大学时指出，要紧紧围绕强军目标来进行思想政治建设，使思想政治建设成为实现这一目标的强大推力和助力。
针对我国目前家庭教育与学校教育中对学生品德要求出现的差异甚至对立的现象，应强调贯彻的德育原则是()。
一个人的一生，只能经历自己拥有的那一份欣悦，那一份苦难，也许再加上他亲自闻知的那一些关于自身以外的经历和经验。然而，人们通过阅读，却能进入不同时空的诸多他人的世界。这样，具有阅读能力的人，无形间获得了超越有限生命的无限可能性。阅读不仅使他多识了草木虫鱼之名
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
InputBox函数的返回值类型是
最新回复
(
0
)
