首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2014-04-21
48
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/xrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
下列选项中不属于结构化程序设计原则的是( )。
下面表达式中,运算结果为12的是:
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列叙述中正确的是
软件生命周期中的活动不包括( )。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
在冠状层面上,出现于鼓室与前庭之间的结构
借喻和借代有什么不同?
A、疏肝解郁,清热调经B、补肾益气,固冲调经C、补气摄血,养血调经D、清热泻火,凉血调经E、活血化瘀,调经止血肝经郁热型月经先期的治法是
屋架在外力P作用下时,下列关于各杆件的受力状态的描述,哪一项正确?Ⅰ.上弦杆受压、下弦杆受拉;Ⅱ.上弦杆受拉、下弦杆受压;Ⅲ.各杆件均为轴力杆;Ⅳ.斜腹杆均为零杆
在审核借款凭证时,信贷员应确认贷款合同的()等正确、真实无误。
学生在小组或团队中,通过任务分解、责任分工、协同互助,以完成共同的学习任务,这种学习方式属于发现学习。()
在社会主义初级阶段,多种分配方式并存是收入分配制度的一大特点。按劳分配以外的多种分配方式,其实质就是按对生产要素的占有状况进行分配。按生产要素的占有状况进行分配的必要性和依据是
2/5
能进入VLAN配置状态的交换机命令是______。
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
最新回复
(
0
)