首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-08-22
56
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为n(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/J3Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序:OptionBase1PfivateSubForm_Click() Dimarr,Sum Sum=0 arr=Array(1,3,5,7,9,11,13,15,17,19) Fori=
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
为了同时改变一个活动控件的高度和宽度,正确的操作是
在用通用对话框控件建立“打开”或“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
为了能自动放大或缩小图像框中的图形以与图像框的大小相适应,必须把该图片框的Stretch属性设置为【】。
下列叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
软件工程的发展历程中,在开发语言方面的研究成果分为两类:过程式语言和面向对象语言,下列哪种语言属于面向对象的语言()
X线平片示肺野清晰,心脏向两侧扩大,呈烧瓶样或球状,上腔静脉增宽,主动脉变短,心脏搏动明显减弱而主动脉搏动正常。以下哪项诊断最有可能
关于骨质疏松症下列正确的是
用地单位必须按合同约定开发使用地,超过开工满两年未动工的,按地价款的20%以下征收土地闲置费;满三年未动工,可无偿收回土地使用权。()
采用新奥法进行隧道施工的基本原则包括()。
顺发食品加工公司是一家国有企业,2008年发生以下事项:(1)1月,该企业新领导班子上任后,作出了精减内设机构等决定,将会计科撤并到企业管理办公室(以下简称“企管办”),同时任命企管办主任王某兼任会计主管人员。会计科撤并到企管办后,会计工作分工如
一般资料:求助者,女性,50岁,工人。案例介绍:两个月前,求助者的邻居在清理求助者遗弃在楼道里的大镜子时,镜子破碎,邻居手腕肌腱被划断,邻居要求求助者赔偿医药费、误工费等共计三万余元,双方协商未果,邻居将求助者告上法庭,求助者每想到此事就愤怒、紧
行政监督最为基本的功能是()。
A、Tookbalancedmealswithchampagne.B、Atevegetablesandfruitonly.C、Refrainedfromfishormeat.D、Avoidedeatingrichfood
Forthispart,youareallowed30minutestowriteashortessayentitledOnAcademicCheatingfollowingtheoutlinegivenbelow
最新回复
(
0
)