首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
58
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n
2
,则n1=n
2
+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下关于变体类型变量的叙述中,错误的是()。
以下叙述中正确的是()。
设通用对话框的名称为CommonDialog1,执行语句CommonDialog1.Action=3,则打开的对话框是
数据库系统的三级模式不包括()。
在窗体上有一个文本框Textl和一个标签Labell,要求运行程序时,在文本框中输入的内容立即显示在标签中(如图1所示),则空白处应填入的内容是()。PrivateSubTextl________()Label1.Cap
如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑,这个属性是
软件设计中划分模块的一个准则是( )。
深度为5的完全二叉树的结点数不可能是
结构化程序的三种基本结构是()。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubFormCl
随机试题
到货袋装水泥800t,如每垛堆40袋,问卸货后共堆多少垛?
只适用于单位供水的消毒方法是
男,10岁,火焰烧伤全身3小时,烧伤总体表面积95%,其中Ⅲ度80%,伤后无尿,未行其他任何处理男,7岁,烧伤6小时,烧伤总体表面积60%,面颈及双上肢为深Ⅱ度至Ⅲ度烧伤,鼻毛烧焦,声嘶,近1小时来患者出现进行性呼吸困难,目前患者神志不清,脉搏120次
下列属于最后分类章是
预防口腔癌,定期检查的对象是40岁以上,吸烟量约为
会计机构负责人、会计主管人员应当具备的基本条件是()。
根据船舶吨税法律制度的规定,下列各项中,免征船舶吨税的有()。
“近朱者赤,近墨者黑”是一种典型的()观点。
我国的儿科医学专家、儿童心理和教育专家认为幼儿的心理健康具体指那些方面?
十进制数60转换成无符号二进制整数是()。
最新回复
(
0
)