首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2009-03-17
64
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 n+1。因此，本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/Mojp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
有以下程序：#includemain(){intx=1，y；V=x＜＜2：printf(’’％d＼n’’，y)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}
在软件设计中不使用的工具是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
以下叙述中正确的是()。
以下选项中，能用作用户标识符的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
随机试题
电子文件按照功能可分为如下类型：草稿电子文件、辅助电子文件、正式电子文件和()
InShelley’s"ToaSkylark,"thebird,suspendedbetweenrealityandpoeticimage,poursforthanexultantsongwhichsuggests
—Excuseme,areyouwaitingforthebus?—Yes,Iam.Butthebusissolate.______,howcanIgettoNo.lMiddleSchool?
对于慢性胃体胃炎的叙述，正确的是
下列关于个人独资企业的说法中正确的有()。
下列有关基准收益率确定和选用要求的表述中，正确的有( )。
关于社会保险的陈述，错误的是()。
①间接的艺术加工主要表现在不同方言的诗歌进行翻译过程中的加工②如周代的乐官所进行的剔除邪音的工作③可见，由于艺术加工的存在，俗乐可以转为雅乐④原来的作品，所用的语言可能是极为通俗的方言⑤直接的艺术加工，就是针对音声、曲调等等所做的直接修改⑥但由于
上司の命令に忠実に従い、会社のために________サラリーマンが多かった。
鸟类每年定期且大规模的迁徙，在很早以前就引起了人类的注意。候鸟为什么要迁徙?从哪里来?到哪里去?是否所有族群都会迁徙?它们用什么方法确保迁徙方向的正确?这些一直是科学家关注的课题。行为生态学常以“代价与利益”来说明某一行为为什么会发生。要解答“候
最新回复
(
0
)
