首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-07-30
58
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JTyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includeclassA{inta;public:A(){a=0;}A(intaa){a=aa:cout
下列关于函数模板的表述中,正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列运算符中,可以重载为类的友元函数的运算符是
下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
随机试题
通过项目的现金净流量来收回初始投资的现金所需要的时间是__________。
下述血栓中,哪种是白色血栓
对诊断困难的急性化脓性腹膜炎病例,应做哪项检查以协助明确诊断
A.温和灸B.温针灸C.无瘢痕灸D.雀啄灸E.温灸器灸将艾条燃着的一端与施灸部位并不固定在一定的距离,而是一上一下的移动施灸称为
【2015年广西.多选】下列属于教学过程本质说的有()。
重证据,重调查研究,严禁逼供信政策的意义有( )。
春秋战国时期的成语故事与故事中的主人公对应有误的一项是()。
对左眼和右眼分别呈现两个不同的刺激,此时会发生___________。
三个男同学:张华、王华和李华,和三位女同学:王婷、陈婷和赵婷,参加校运动会。可供选择的项目有:跳远、跳高、长跑。参加项目有以下规则:每人只能参加一个项目;凡是男同学参加的项目,就必须有女同学参加;凡是有女同学参加的项目,就必须有男同学参加;张华参加了跳远
TheEnglishlanguageexistsinaconditionofeverlastingdanger,itsAmericanbranchmostparticularly,assaultedasitisfrom
最新回复
(
0
)