首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
56
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注：
有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout
有如下程序：classBase{public：intdata；}；classDerivedl：publicBase{}；classDerived2：protectedBase{}；intmain(){Derived1
下列有关类继承的叙述中，错误的是()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
下面c++标识符中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列存储类标识符中，可见性与存在性不一致的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
下面不属于软件工程过程的4种基本活动()。
随机试题
散发性先天性甲低除了哪项外均为发病病因
Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh
市场经济对社会主义文化建设产生了消极影响。()
嗜铬细胞瘤患者导致腹泻的激素是
患者，男，34岁。因十二指肠溃疡行毕Ⅱ式手术。术后8天进食，进食后出现上腹部饱胀感，后出现呕吐，呕吐物为食物和胆汁。护士根据患者的情况，考虑其出现了
下面关于财务评价的作用论述正确的是()。
从中国经济社会发展的实际出发，以全面、协调、可持续的科学发展观指导中国社会主义发展实践，就是要认真贯彻“五个统筹”，“五个统筹”中不包括()
设随机试验成功的概率p＝0．20，现在将试验独立地重复进行100次，则试验成功的次数介于16和32次之间的概率α＝_______．
在考生文件夹下，有一表单文件myform．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：W
Mikeisworriedabout______.
最新回复
(
0
)
