首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-07-14
82
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/HuRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
有以下程序#includemain(){charx=2,y=2,z;z=(y＜＜1)&(x＞＞1);printf("%d\n",z);}程序的输出结果是
若有以下程序#includemain(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序
关于do循环体while(条件表达式);以下叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列叙述中正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面选项中关于位运算的叙述正确的是
C语言中double类型数据占字节数为
随机试题
承揽合同的承揽人应当亲自完成工作。()
Iwouldratherthatyou______earlytomorrowinsteadofthisevening.
A．细动脉壁玻璃样变B．细动脉壁纤维素样坏死C．两者均有D．两者均无恶性高血压
下列哪一项不是结核病的治疗原则
思维的智力操作过程的基本形式有（）。
阅读下列材料，回答问题。陈老师在讲完《狐狸与乌鸦》的故事后，让小朋友们分角色扮演。小雨问：“老师，书中的原话太多，不想用书中的原话，我可以自己说吗?”陈老师蹲下来回答到：“你的意见很好，用自己的话来表演吧。”陈老师高兴地抚摸了一下小雨的头，“大家
设定目标是成功计划的重要部分，也是管理工作的重要职能之一，在设定目标时要注意()。
在市场经济条件下。如何对待语义轻利的传统？
在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。
Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____
最新回复
(
0
)
