首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2018-12-20
50
问题
设一棵满二叉树共有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/6uFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
以下关于VB文件的叙述中,错误的是( )。
下列说法中,错误的是
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
下列关于标签的描述中,错误的是
下面列表框属性中,是数组的是( )。
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() Dimx%,y%,z% x=InputBox("请输入第1个整数") y=InputBox("请输入第2个整数")
下面说法中错误的是
下列说法中错误的是()。
下列说法中,错误的是( )。
随机试题
男性,1岁,近一年来反复发生呕吐,呕吐物经常含胆汁,有时带隔夜食物。碘水造影提示十二指肠降部扩张。如果术中发现十二指肠降部隔膜狭窄,正确的处理是
处方中含有纤维丰富的药物处方中含有乳汁、胆汁药物
中国的A航运公司与美国的B船公司签订光船租赁合同,A公司租用B公司的一艘远洋货船。该船是挂巴拿马国旗并在巴拿马作了登记,当船租赁合同订立之前,B公司已将该船抵押给C造船公司。A公司租人船舶后,改为悬挂中国国旗,在该船舶租赁合同期间,C公司向B公司主张债权未
根据《中华人民共和国合同法》的规定:执行政府定价或政府指导价的、在合同约定的支付期限内政府价格调整时,按照()计价。
关于政府引导基金,下列说法错误的是()。
企业自行建造固定资产过程中专用设备的折旧费,应计入()科目。
从所给的四个选项中,选择最恰当的一项填入问号处,使之呈现一定的规律性:
一般人总会这样认为,既然人工智能这门新兴学科以模拟人的思维为目标,那么,就应该深入地研究人思维的生理机制和心理机制。其实,这种看法很可能误导这门新兴学科。如果说,飞机发明的最早灵感可能是来自于鸟的飞行原理的话,那么,现代飞机从发明、设计、制造到不断改进,没
有如下程序:PrivateSubForm_Click()DimsAsInteger,pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNextjp=p*sNextiPrintpEndSu
AsdetailsofAmericansnooping(窥探)spread,salesof1984,GeorgeOrwell’sfableofanever-watchingstate,rocketed.Sodidtr
最新回复
(
0
)