首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2017-06-18
62
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。
转载请注明原文地址:https://kaotiyun.com/show/VQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作中正确的是
若已定义 int a[]={1,2,3,4,5,6,7,8,9,10}, *p=a,i=5; 则对数组元素的不正确的引用是
在下面程序的横线处填上适当的语句,使该程序执行结果为10。#include<iostream>usingnamespacestd;classMyClass{public:MyClasS(in
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti)
下列叙述中,错误的是()。
函数定义的格式是【 】函数名(形式参数表)函数体。
将关键字const写在函数头之后,函数体之前,说明该函数是一个const成员函数。此时const不是指定函数的返回值,而是修饰【 】指针。
将7个数据进行插入排序,在最坏情况下需要比较的次数是
下列哪个是C++语言的有效标识符?
下列符号中可以用作C++标识符的是()。
随机试题
按摩师在服务过程中的目光礼仪错误包括()宾客。
OPI中毒的患者在急救后病情好转,但数日至一周后突然恶化,可重新出现OPI急性中毒症状,或肺水肿或突然死亡。这种“反跳”现象常见于以下哪种有机磷农药
胆管癌最主要的临床表现是
在生产安全事故应急救援方面,施工单位应当做哪些工作?()
项目执行管理层前期阶段的工程咨询内容有()。
所有的进出口的样品、礼品、非销售的展品,可以免予检验。()
五莲山是泰沂山脉、崂山余脉的交汇处。()
事业单位管理体制改革的主要理论依据是()。
根据所给资料,回答下列小题。2012年4月末,人民币贷款余额57.93万亿元,同比增长15.4%,分别比上月末和上年同期低0.3和2.1个百分点。分部门看,住户贷款增加1421亿元,其中,短期贷款增加793亿元,中长期贷款增加628亿元;非金融企业及其
A、Physics.B、Paintingandcrafts.C、Businessandtechnicalskills.D、Speech.A信息明示题。短文提到Coursesinproprietaryschoolsnotonly
最新回复
(
0
)