首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2019-06-20
56
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/EqUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Check1的复选框数组(含4个复选框),还有一个名称为Text1的文本框,初始内容为空。程序运行时,单击任何复选框,则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1To2X=X+6NextkNextj,iPrintxEnd
假定窗体上有一个标签,名为Label1,为了使该标签透明并且没有边框,则正确的属性设置为()。
在考生目录下有一个工程文件sjt5.vbp。运行程序后,单击“读数据”按钮,从data5.dat文件中读出一个数据,并显示在标签Label1中;单击“找素数”按钮,则在大于Label1的数据范围内找出最小的素数,并将其显示在标签Label2中。在给出的窗
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。设有如下的类型声明:TypePersonnameAsString*8majorAsString*20EndType当单击命令按钮时,将两个文本
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列工具中,不属于结构化分析的常用工具的是()。
下列关于二叉树的叙述中,正确的是()。
随机试题
益胃汤治疗疮疡的适应症是
()的主要优点是不需要加热可直接用于施工,可用于铺筑封层,缺点是路面成型时间长,稳定性差。
在违约责任中,收受定金的一方不履行约定的债务的,应当()。
某金店是增值税的一般纳税人。2012年3月采取以旧换新方式销售纯金项链10条,每条新项链的不含税销售额为4000元,收购的旧项链每条不合税作价2000元,该笔业务的销项税额为()元。(2012年)
预付款项情况不多的企业,可以不设置“预付账款”科目,预付货款时,借记的会计科目是()。
PSK是用码元载波的相位来传输信息,DSP是用前后码元载波的相位来传输信息,它克服了PSK的相位模糊缺点。()
(2016·山东)2015年9月,国家主席习近平接受美国《华尔街日报》书面采访时强调,看待中美关系,要看大局,不能只盯着两国之间的分歧,正所谓“得其大者可以兼其小”。习近平这一思想体现的哲理是()
在法定公文中,适用于对重要事项或重大行动作出决策和安排的文种是()。
某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。【需求描述】1.公司拥有多幢公寓楼,每幢公寓楼有唯一的楼编号和地址。每幢公寓楼中有多套公寓,每套公寓在楼内有唯一的编号(不同公寓楼内的
Howlonghavetheynotmeteachother?
最新回复
(
0
)