首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-08-22
74
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为n(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/J3Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
假定有一个文本框,其名称为Text1,为了使该文本框具有焦点,应执行的语句是【】。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Cliek()Dimarrayl(10,10)AsIntegerDimi,
如果不指明函数过程参数的类型,则该参数的数据类型为【】。
以下是一个比赛评分程序。在窗体上建立一个名为Text1的文本框数组,然后画一个名为Text2的文本框和名为Command1命令按钮。运行时在文本框数组中输入7个分数,单击“计算得分”命令按钮,则最后得分显示在Text2文本框中(去掉一个最高分和一个最低分后
以下叙述中错误的是
在深度为5的满二叉树中,叶子结点的个数为
下列叙述中,正确的是
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
设A、B为随机事件,已知P(A)=0.7,P(B)=0.5,P(A-B)=0.3,则P(AB)=________.
A.3~6个月B.1~2岁C.4~6岁D.9~11岁E.16岁以后正颌外科矫治颌骨畸形的时间为()
肠外营养的适应证是()
甲、乙两公司签订协议,约定甲公司向乙公司采购面包券。双方交割完毕,面包券上载明“不记名、不挂失,凭券提货”。甲公司将面包券转让给张某,后张某因未付款等原因被判处合同诈骗罪。面包券全部流入市场。关于协议和面包券的法律性质,下列哪一表述是正确的?(2015年卷
属于项目组织实施方案分析的是()
财政政策的宏观经济目标包括()等。
光盘是外存储器的一种。()
小华在搜索某地点的时候用的是比例尺为1:1000的电子地图,为了更详细地了解该地点附近的商场等设施,他将地图放大到原来的200%,则此时的地图相当于比例尺为多少的地图?()
TheresultoftheincreasingcostsinnaturaldisastersisThepurposeofinsurancecompaniestosupportdisasterpredictionre
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
最新回复
(
0
)