首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-27
59
问题
设一棵满二叉树共有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/sySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m_data”,所建查询命名为“qT1
考生文件夹下存在一个数据库文件“samp2.accdb",里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外,还提供窗体“frest”和宏“mTest”,试按以下要求完成设计:创建生成表查询,组成字段是没有书法爱好学
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外,还提供窗体“fTest”和宏“mTest”,请按以下要求完成设计。创建一个查
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,当运行该查询时,屏幕上显示提示信息:“请输入要比较的分数:”,输入要比较的分数后,该
设某二叉树中共有140个结点,其中有40个度为1的结点。则
下列各组的排序方法中,最坏情况下比较次数相同的是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
生产每种产品需要多种零件,则实体产品和零件间的联系是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
不在赤白肉际取穴的穴位是
属于“阴中之阳"的时间是
该患者首先考虑的诊断可能是妇科检查发现:宫颈正常大小,其表面内1/3面积有颗粒状糜烂,触血(+),子宫前位正常大小,双附件区未触及异常,为确定诊断,应作何种检查
建设项目静态投资包括()。
基坑土方开挖的原则是()。
根据规定,一个自然人、法人可以开立不同类别和用途的证券账户。对于同一类别和用途的证券账户,原则上是一个自然人、法人只能开立一个。()
如果说中国要防止患上大国急躁症的话,那么美国要用心治疗大国恐惧症。中美两国要从维护世界和平与安全的战略高度防止两种病症相互影响,相互刺激。“青春期”遇上“更年期”,肯定会有矛盾,但只要相互理解、相互尊重,不少可能会升级为大问题的小问题就能迎刃而解。从这段话
“流动性陷阱”是凯恩斯理论中的一个概念,它是出现在以下哪一个传递机制中的环节()。
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
很多人将烟花(fireworks)和节庆联系起来。放烟花是中国庆祝新年重要的一部分。在中国传统文化中,烟花被用以驱赶邪恶的鬼魂。烟花在中国的发展历史悠久,其发明可以追溯到2000年前。传说有个厨师在烹饪时偶然弄出了有趣的火花,通过数代中国人的努力,最终把烟
最新回复
(
0
)