首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2015-09-15
34
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/3vBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，以下关于查询的描述正确的是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
下列叙述中正确的是( )。
下列关于栈叙述正确的是( )。
以下有关SELECT短语的叙述中错误的是( )。
下列叙述中正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
算法的时间复杂度是指()。
随机试题
金属在断裂前吸收变形能量的能力称为韧性，冲击试样缺口底部单位横截面积上的冲击吸收功称为()。
行政程序的空间的表现形式包括()。
边界线走向说明编写一般包括以下（）等项。
【背景资料】某水利枢纽工程由电站、溢洪道和土坝组成。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路，工程实施过程中发生下述事件：事件一：项目法人委托该工程质量监督机构对大坝填筑按《水利水电基本建设工程单元工程
关于期货交易所的性质，下列描述不正确的是( )。
股价的移动是由( )决定的。
甲公司2013年1月113的所有者权益为1000万元(其中，股本为750万元，资本公积为50万元，盈余公积为50万元，未分配利润为150万元)。乙公司2013年实现的净利润为100万元，按实现净利润的10％提取法定盈余公积。2014年乙公司发生亏损25万元
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu
A、Theydon’treallythinkaboutit.B、Theydislikeitverymuch.C、Theyworryaboutitgreatly.D、Theywantareform.A
最新回复
(
0
)
