首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-22
66
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二又树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/BHhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要想在过程调用中返回两个结果,下面的过程定义语句合法的是
下列数组定义语句错误的是
以下叙述中错误的是
为了在按下Ese键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是
下列语句中,获得列表框List1中项目个数的语句是
设有以下循环结构Do循环体LoopWhile
以下关于焦点的叙述中,错误的是
下列过程定义语句中,形参个数为不确定数量的过程是
非空的循环单链表head的尾结点(由p所指向),满足
设有下列二叉树:对此二义树前序遍历的结果为
随机试题
下列何种现象不能提示胎儿窘迫
中央银行在公开市场卖出政府债券是企图( )。
未经国家有关主管部门批准,擅自设立以下( )金融机构,将被处以三年以下有期徒刑或者拘役,并处或者单处二万元以上二十万元以下罚金。
全面结算会员期货公司为非结算会员结算,应当签订结算协议。结算协议应当包括的内容有()。
已知二次型f(x1,x2,x3)=x12—2x22+bx32一4x1x2+4x1x3+2ax2x3(a>0)经正交变换(x1,x2,x3)T=P(y1,y2,y3)T化成了标准形f=一2y12+2y22—7y32,求a、b的值和正交矩阵P.
下列关于宽带城域网技术的描述中,错误的是()。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4Forj=1To4a(i,j
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill
Datareceivedfromtwospacecraftindicatethatthereismanyevidencethathugethunderstormsarenowoccurringaroundtheequa
最新回复
(
0
)