首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2016-11-12
39
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15—7=8。
转载请注明原文地址:https://jikaoti.com/ti/7Zy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
窗体上命令按钮Comrnandl的事件过程如下:OptionBase1PrivateSubCommandl_Click()Dima(4,4)AsVariantFori=1To4
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
下列二叉树描述中,正确的是()。
由Array函数建立的数组的名字必须是__________________类型。
下列叙述中正确的是()。
以下叙述中错误的是()
一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是___________。
算法的空间复杂度是指
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
随机试题
以下关于人工分页符的说法不正确的是______。
张力性气胸行闭式胸膜腔引流脓胸行闭式胸膜腔引流
硫喷妥钠可以用于
下列属于确定土地权利归属基本法的是()。
承包人收到竣工结算价款后( )天内将竣工工程交付发包人。
语言是学前儿童全面发展不可缺少的重要组成部分,也是体现儿童发展水平提高的一种重要标志。()
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
喷泉模型描述的是面向(32)的开发过程,反映了该开发过程的(33)特征。
Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:Theymustworktosurvive.Othersfacea
There’snothingradicalabouttheideathatgovernmentsshouldinterveneinthefoodbusiness.Governmentsandpeopleseemtoag
最新回复
(
0
)