首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2019-03-05
39
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://jikaoti.com/ti/34t0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include＜iostream.h)template＜classT>Tmax(Tx[]，intn){inti；Tmaxv＝x[0]；for(i＝1；i(n；i
对于类定义：classA{public：virtualvoidfuncl(){}voidfunc2(){})；classB：publicA{public：voidfuncl(){c
有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；
实体是信息世界中广泛使用的一个术语，它用于表示()。
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived
下列关于线性表、栈和队列的叙述，错误的是
树中度为零的结点称为______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
关于车位、车库的归属，以下说法错误的是：（）
简答题：根据所给材料回答问题。某图书出版单位拥有大量有价值的纸质图书资源，拟开展内容资源的数字化加工与管理工作。为此，需要制定《数字内容资源加工与管理规范》，包括纸质图书的数字化加工、结构化加工和内容标引规范，以及内容资源的入库与下载管理等内容。
精癃的临床特征水疝的临床特征
结构中含有咪唑环，侧链含有胍墓的药物为三环类H1受体拮抗剂，临床上主要用于治疗哮喘病
在井下巷道钻眼爆破法施工中，常用的防尘方法有()
下列属于犯罪分子自首情形的是()。
马丁.路德
shoppingspree
下列______修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问。()
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale
最新回复
(
0
)
