首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
admin
2013-03-30
22
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。
转载请注明原文地址:https://jikaoti.com/ti/CYw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
使用表设计器定义表中字段时，不是必须设置的内容是()。
不是表中字段类型的是()。
图表式窗体中，要显示一组数据的平均值，应该用的函数是()。
VBA的逻辑值参与算术运算时，True值被当做()。
设有关系R和关系S的元素个数分别是3和4，关系T是R与5的广义笛卡儿积，即T=R*S，则关系T的元素个数是()。
一棵二叉树十共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
下列选项中不属于结构化程序设计方法的是()。
下列逻辑表达式中，能正确表示条件“x和y都是偶数”的是()。
使用VBA的逻辑值进行算术运算时，True值被处理为()。(2004年9月)
随机试题
社会工作行政是()。
“不破楼兰终不还”一句运用的修辞手法是()
正确的照片手工冲洗处理程序是
( )是指能够参加民事活动，享有民事权利和负担民事义务的法律资格。
在“保税”机制下，海关的这种安排可谓是多种多样，诸如：______、保税工厂(BondedFactory)、保税展示场(BondedExhibitionGround)和______等。
红队队员甲、乙、丙与蓝队队员A、B、C进行围棋比赛，甲对A、乙对B、丙对C各一盘，已知甲胜A、乙胜B、丙胜C的概率分别为0．6，0．5，0．5．假设各盘比赛结果相互独立．用ξ表示红队队员获胜的总盘数，求ξ的分布列和数学期望Eξ．
分析目前我国非公有制经济的性质及作用。
在关系数据模型中,二维表的行称为元组,二维表的列称为【】。
ProfitandLossAversonCorporation’sincome,totalexpenditureandadvertisingcostsover
NelsonMandelawasstillinjailwhenthefirststreetwasnamed【67】him.BythetimeheretiredasPresidentofSouthAfrica,hu
最新回复
(
0
)
