首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-11-27
43
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列关于二叉树的叙述中,正确的是( )。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下面不能作为结构化方法软件需求分析工具的是
在软件开发中,需求分析阶段可以使用的工具是( )。
随机试题
村民甲、乙、丙三人共同出资购买了一头耕牛,用于耕种三家的农田,甲出资400元,乙和丙各出资300元。三人在购买耕牛时约定除非牛死了可以分牛肉,牛活着就不能要求分割牛,但是没有明确约定是按份共有还:是共同共有,甲主张是按份共有,乙和丙主张是共同共有,但是谁都
校正酸度计时,若定位器能调PH=6.86但不能调PH=4.00,可能的原因是()。
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【56】Iheardthe
功能清热生津,除烦止呕的药物是
企业利润总额的正确表述是( )。
旅游者的个别要求如果是因为客观因素的局限而难以满足,导游员应遵循的原则是()。
下列活动安排不属于办公室的口常活动安排的是()。
Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
InEnglandrecentlythreeforeigngentlemenapproachedabusstop.Theystudiedtheinformationonthesign【C1】______totheco
最新回复
(
0
)