首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
admin
2014-01-14
22
问题
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
选项
A、12
B、20
C、32
D、33
答案
B
解析
所有非叶结点的平衡因子均为1,说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此,可以得到下一页的一个图,即次平衡二叉树上的结点总数为20。
转载请注明原文地址:https://kaotiyun.com/show/8qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析南斯拉夫走上自治道路的原因。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
下列关于柏拉图的叙述不正确的是()。
巴拉圭战争中的交战双方是()。
英法百年战争的直接导火线是双方争夺羊毛市场()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
ICMP协议不具备的功能是()。
随机试题
收入的实物项数少于应收的实物项数是收串。
艾青的“太阳组诗”包括()
肾上腺皮质癌的CT表现,正确的有
已知流速场ux=x2-y2,uy=-2xy,uz=0。试判断是否无旋,若无旋求速度势φ()。
关于波士顿矩阵运用中的放弃战略适用于矩阵中()。
(),是指对保险标的具有保险利益,向保险人申请订立保险合同,并负有支付保险费义务的人。
孔子曰:“学而不思则罔。”毛泽东说:“多思出智慧。”这说明()。
食堂购进200斤含水量为90%的西红柿,3天后再测试发现西红柿的含水量变为80%,那么这批西红柿的总重量共减少了()千克。
在某国,10年前放松了对销售拆锁设备的法律限制后,盗窃案发生率急剧上升。因为合法购置的拆锁设备被用于大多数盗窃案,所以重新引入对销售该设备的严格限制将有助于减少该国的盗窃发生率。 最有力地支持以上论述的一项是( )。
Whatisthesourceofthisextremeself-confidencefoundinalmostalloptimists(乐观主义者),thisbeliefthattheycanaccomplishgr
最新回复
(
0
)