首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-22
29
问题
某二叉树中有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全国计算机二级
相关试题推荐
在窗体上有个命令按钮，然后编写如下事件过程 m=InputBox("enterthefirstinteger") n=InputBox("enterthesecondinteger") Printn+m 程序运行后，单击命
单击命令按钮，下列程序的执行结果为 PrivateSubCommandl_Click() DimxAsInteger，yAsInteger x=32：y=42 CallPCS(x，y) Printx；y End
下面的程序的运行结果是 a=1 b=1 Do a=a^2 b=b+1 LoopUntilb＞5 Print"k="；a；Spc(4)；"b="；b+a
在属性窗口中，加载指定的图形放入当前对象中的属性是
软件设计中，有利于提高模块独立性的一个准则是
以下Prime过程，用于判断一个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整
记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。
在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是
如果将文本框的MaxLength属性设置为0，则文本框中的字符不能超过
下列关于栈的叙述中正确的是______。
随机试题
金刚烷胺主要用于治疗和预防何种病毒感染
A．肺癌胸膜转移B．结核性胸膜炎C．胸膜间皮瘤D．乳糜胸女性，45岁，左胸痛4个月，胸闷气短逐渐加重，消瘦。胸片示左侧胸腔积液，CT示左侧胸膜凹凸不平，最可能的诊断是
下列关于硬胶囊壳的错误叙述是
以下不属于内脏的系统是
人本管理的原则包括()。
铁路新线路的开辟与否往往必须在建路花费尽可能少的要求与新建路线的贸易运输量尽可能多的要求之间取得妥协。这段话主要支持了这样一种论点，即新建铁路的线路()。
电脑：程序：功能
信任离不开互相尊重，信任是保持长期人际关系的基础。但是某些私人关系的维持，例如友谊，还需要有共同的爱好。长期的友谊离不开互相尊重和共同爱好的支持。从以上陈述中能得出以下哪项结论?
莫高窟(TheMogaoCaves)，位于敦煌市东南25公里处，东面是鸣沙山，是著名的佛教艺术宝库。联合国教科文组织(TheUnitedNationsEducational，ScientificandCulturalOrganization
A、Coursesfordoctors.B、Coursesforbusinessmen.C、Coursesforreporters.D、Coursesforlawyers.B
最新回复
(
0
)
