首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2020-12-21
59
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3:在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/Wpyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中，正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC
有如下程序： #include ＜iostream＞ using namespace std; int main() { char str[100], *p; cout＜＜"Please input a stri
已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是
在下面的运算符重载函数的原型中，错误的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列选项中属于面向对象设计方法主要特征的是
随机试题
寄生虫感染时，浸润的炎症细胞主要是
货物招标批次和招标时间顺序安排主要取决于货物的___________，最终消费品的货物采购一般取决于___________。()
AIA合同文件按计价方式划分，主要包括()。
在证券投资基本分析中，由上而下分析法的基本逻辑结构有()。Ⅰ．宏观经济分析Ⅱ．证券市场分析Ⅲ．产业分析Ⅳ．公司分析
测量设备包括_________。
下列关于社会政策描述，正确的是：()。
阐述相机治理机制的基本含义以及基本程序。
某地进行乡人大代表选举，一选区应选举代表3名。在各政党、各人民团体和本选区选民提名基础上，乡选举委员会分别征询有关方面意见，最后确定正式候选人3人。经过投票选举，获得参加投票选民过半数选票的候选人中，只有1人系原确定的正式候选人，另2人系选民自发投票选出的
计算机网络是一个（）。
Whichofthefollowingsentencesexpressesapassivemeaning?
最新回复
(
0
)
