首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
admin
2011-06-10
99
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。
转载请注明原文地址:https://kaotiyun.com/show/6JPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹下有工程文件sjt5．vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。考生文件夹下in5．dat文件中保存有一篇英文文章，并有如下要求和限制：(1)文章中除英文单词外，还可含有英文圆括号“()”、逗号“，”
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
在名称为Form1的窗体上画一个垂直滚动条和一个命令按钮，其名称分别为VScmll1和Command1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置垂直滚动条的属性：Max=窗体高度Min=0LargeC
把数学表达式表示为正确的VB表达式应该是()。
函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于 0(功能等同于库函数strcmp())，请
以下选项中，与k = n + +完全等价的表达式是
已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。
算法具有五个特性，以下选项中不属于算法特性的是
以下不能定义为用户标识符的是
随机试题
“东城快战，连斩数将”所表现的项羽性格是
______weknow,thereare107elementsfoundinnature.
Akingonce【C1】______seriouslyill.Hisdoctorsandwisementriedcureaftercure.Butnothing【C2】______.Theywerereadyto【C
种群是指
A．1周内有接触史，出现流感样症状，对其进行7天医学观察B．病毒分离阳性C．有流行病学史和临床表现，呼吸道分泌物甲型流感病毒和H5型单克隆抗体抗原检测阳性者D．被诊断为疑似病例，且与其有共同暴露史的人被诊断为确诊病例者E．2周内有流行病学接触史，出
有效控制建设工程造价的技术措施包括()。
理论上，集装箱班轮运输下签发的提单通常是()。
19世纪后期英国有钱人以坐船游览伦敦的泰晤士河为时尚，但这一时期河水已经浑浊不堪，臭气熏天，由此可见()。
信息安全主要包括3个方面：物理安全、安全检测和【 】。
MostchurcheshaveChristmasEveservices.TheservicesusuallybeginjustbeforemidnightonChristmasEveandendearlyChrist
最新回复
(
0
)
