首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-11-27
69
问题
设一棵满二叉树共有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的结点,则该二叉树中的叶子结点数是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在软件开发中,需求分析阶段可以使用的工具是
随机试题
盲沟的排水层应采用石质坚硬的较小粒料填筑。()
房地产经纪人是房屋交易的必不可少的枢纽,体现了房地产经纪活动()。
价值工程所需的下列信息资料中,属于用户方面的信息资料的是()。
核算项目与科目是多对关系,即一个核算项目可以在多个科目下挂接,而一个会计科目又可以同时设置多种核算项目。()
甲将一张100万元的汇票背书转让给乙,并注明“乙不得对甲行使追索权”。下列有关该背书效力的表述中正确的有()。
导致市场失灵的主要原因有()。
2011年1~7月,在商品零售中,限额以上企业商品零售各行业中,所占比重增加的行业至少有( )个。
(2019年国考)党的十八大以来,以习近平同志为核心的党中央,紧密结合新的时代条件和实践要求,以全新的视野深化对共产党执政规律、社会主义建设规律、人类社会发展规律的认识,创立了习近平新时代中国特色社会主义思想,其核心要义是()。
Iprefer______coffeetotea.
Acuriousphenomenonoccursduringeveryeconomiccrisis—therichwhinethattheyaretheoneswhoaresufferingmost.Incurren
最新回复
(
0
)