首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
admin
2011-06-10
73
问题
某二叉树中有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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是()。
在考生目录下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的空列表框。程序运行时,单击Conunand1按钮,则从键盘输入10个任意字符串,并按字典顺序添加到List1中成为它的列表项。给出的程序不完整。要求:去掉程序中的注释符,把
设有如图所示窗体和以下程序:PrivateSubCommand1_Click()Text1.Text=“VisualBasic”EndSubPrivateSubText1_LostFocus
窗体上有一个名称为Timer1的计时器控件,一个名称为Shape1的形状控件,其Shape属性值为3(Cir.de)。编写程序如下:PrivateSubForm_Load()Shape1.Top=0T
用来设置文字字体是否斜体的属性是()。
下面控件中,没有Caption属性的是()。
下面有关标准模块的叙述中,错误的是()。
计算机软件分为系统软件和应用软件,操作系统属于【 】。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
随机试题
A.中性粒细胞B.NK细胞C.Th细胞D.CTLE.浆细胞辅助免疫应答的细胞是
A.变质性炎症B.浆液性炎症C.增生性炎症D.化脓性炎症E.出血性炎症流行性脑脊髓膜炎属于
治疗脑水肿的首选药是
过期妊娠是指孕妇妊娠达到或超过()。
在可行性研究阶段的建筑工程费用估算中,单位建筑工程投资估算法可以进一步分为()。
劳务派遣单位和用工单位不得向被派遣劳动者收取费用。()
导游人员在接受散客接待任务后,应详细阅读接待计划,明确()。
从妇女性腺功能开始衰退到完全消失的时期,亦即绝经前后的一段时期,是()。
Howstupiddoesoneneedtobetogetajobreadingthetelevisionnews?IsitactuallybeneficialforTVnewsreaderstohave,i
Thebank【56】borrowersenoughinteresttopaytheexpenseofthebankandhavesomethingleftoverfor【57】Theinterestcannotbe
最新回复
(
0
)