首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-22
51
问题
某二叉树中有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全国计算机二级
相关试题推荐
【】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
使用语句DimF(2)AsInteger声明数组F之后,以下说法正确的是
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填人适当的内容,将程序充完整。PrivateSubCommand1_Click()Dim
标签控件能够显示文本信息,决定其文本内容的属性是
下面不属于软件设计原则的是
对建立良好的程序设计风格,下面描述正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下面叙述不正确的是
设有下面的循环: i=1 Do i=i+3 Printi LoopUntilI>_________ 程序运行后要执行3次循环体,则条件中I的最小值为
随机试题
桡骨小头半脱位的复位方法是肩关节前脱位的常用复位方法是
下列不提示已排卵的是()
甲公司的营业所在甲国,乙公司的营业所在中国,甲国和中国均为《联合国国际货物销售合同公约》的当事国。甲公司将一批货物卖给乙公司,该批货物通过海运运输。货物运输途中,乙公司将货物转卖给了中国丙公司。根据该公约,下列哪些选项是正确的?
借贷记账法下,账户的余额方向一般与记录增加额的方向一致。()
Hereismyideaabouthowafriendislike.Firstly,【M1】______afriendissomeoneyoucanshareyoursecrets.Ifyou【M2】_____
常用的无线网络通信方式有()。
“中国能效标识”共分5级,当家电达到()时表示该产品能耗最低。
评价20世纪教育学的多元化发展。
若Sn,Tn分别为等差数列{an}和{bn}的前n项和,能确定。(1)a1=3,b2=3。(2)。
Forhimtobereelected,whatisessentialisnotthathispolicyworks,butthatthepublicbelievethatit______.
最新回复
(
0
)