首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-22
65
问题
某二叉树中有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全国计算机二级
相关试题推荐
下列程序段,在运行时最后输出的内容是 a=2 c=3 AAA: c=c*a Ifc〈10Then Printc GoToAAA Else Print“10以内的奇数显示完毕” EndIf
执行下面的程序后,输出的结果是 p=1 Forj=1To4 p=p-1:q=0 Fork=1To4 p=p+1:q=q+1 Nextk Nextj Printp;q
下面的程序的运行结果是 a=1 b=1 Do a=a^2 b=b+1 LoopUntilb>5 Print"k=";a;Spc(4);"b=";b+a
标签控件能够显示文本信息,决定其文本内容的属性是
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
VisualBasic一共有设计、运行和中断三种模式,要使用调试工具应该______。
非空的循环单链表head的尾结点(由p所指向),满足
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
耳郭表面解剖中,屏间切迹位于
影响膀胱癌预后主要的是
在以下情况下,医务人员不应为患者保密的是
最易使三叉神经痛高痛阈“扳机点"出现阳性体征的检查方法为
男性,20岁,踢足球时右膝摔伤,8周后仍疼痛。查体:右膝肿胀,浮髌试验阳性,前抽屉试验阳性,侧方应力试验阴性。最可能的诊断是
84.关于施工职业健康安全管理的基本要求,说法正确的是()。
某商业银行因发生信用危机于2012年1月20日被接管,接管期限为2年。该银行于2013年10月恢复正常经营能力,该银行接管可以终止。()
在评价要素分值之前设定常数,将其乘积作为评定结果的岗位评价方法是()。[2010年5月三级真题]
系统符号常量的定义可以通过______获得。
Nosooner______homethanitstartedtorain.
最新回复
(
0
)