首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-09-05
58
问题
某二叉树中有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/HuWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。
设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Command1，标题为“输出平均值”)，即可求出其
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T
以下关于数据库系统的叙述中正确的是()。
关于文件操作，以下叙述中正确的是
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
下列关于二叉树的叙述中，正确的是( )。
随机试题
AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmalltownsandwideopenspaces,onlyoneineveryei
药性寒凉，用治风湿热痹的药物是()药性温热，用治风寒湿痹的药物是()
直接作用于中枢神经系统，使之兴奋或抑制，连续使用后能产生身体依赖性的药品是注射剂处方每次不超过三日常用量的药品是
证券估值是对证券()的评估。
下列各项中，会导致一般企业当期营业利润减少的有()。
请以“分子”一课为例，尝试设计两种引人新课的情境及相应的问题，说明设计意图，并结合这两种情境及问题的设计，谈谈你对问题情境设计的看法?
下列选项中划线字的读音全部正确的一组是()。
甲公司铺设管道，在路中挖一深坑，设置了路障和警示标志。乙驾车撞倒全部标志，致丙骑摩托车路经该地时避让不及而驶向人行道，造成丁轻伤。对丁的损失的说法，下列哪一选项是正确的?()
Weakdollarorno,$46,000-thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard-is【1】But
NotuntilIbegantowork______howmuchtimeIhadwasted.
最新回复
(
0
)
