首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-11-27
48
问题
设一棵满二叉树共有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/4stp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
随机试题
专利实施许可合同中记载的下列哪些事项,可以作为人民法院确定侵权纠纷赔偿数额时的参照?
多根多处肋骨骨折导致呼吸衰竭的主要原因是_______。
患者女性,25岁,咳嗽伴发热2天,3天前曾受凉。查体可见右下肺叩诊呈浊音,可闻及支气管呼吸音,湿哕音不明显,该患者最可能的诊断是
面颊部软组织出血时,若采用压迫止血,应该压迫的动脉是
正常覆合时,下颌前牙切缘咬在上颌前牙舌面的部位是
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。宜选用
某土石坝面碾压施工设计碾压遍数为5遍,碾滚净宽为4m,则错距宽度为()m。
下列关于事业单位“短期投资”科目说法正确的有()。
某地对干部作风建设有一个形象的比喻,当干部要有“三盆水”;一盆水洗头,意指更新观念,与时俱进;一盆水洗手,意指干干净净,清正廉洁;一盆水洗脚,意指深人群众,调查研究。强调当干部要“洗头”的哲学寓意是()。
公安机关在办理刑事案件中,在()应当用当地通用的语言进行讯问。
最新回复
(
0
)