首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-07-09
74
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/Nqtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
有以下程序#include#includevoidmain(){charstr[][20]={"One*World","One*Dream!"}，*p=str[1]；printf("％d，"，
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
设有如下关系表：则下列操作中正确的是
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s一>next；P=s；while(P一>next
算法的有穷性是指（）。
随机试题
关于初始直接费用，下列说法中正确的有
在护理意识有障碍的病人时应注意（）
以下有关性心理障碍患者的说法，正确的是
张女士，32岁，因畏寒、发热、厌油、恶心呕吐、食欲缺乏、乏力就诊，诊断为甲型肝炎，收入院治疗，采用哪种隔离
A．进行消毒处理B．立即进行卫生处理、就近火化C．进行卫生处理后按照规定深埋D．在疾病预防控制机构的指导下，进行严格的消毒E．须依法实施消毒和无害化处置患甲类传染病、炭疽死亡的，应将尸体
按照企业所得税法的规定，下列说法正确的有()。
职业道德的定义简单讲就是人的行为应该和不应该怎样的问题。()
Twomaintechniqueshavebeenusedfortrainingelephants,whichwemaycallrespectivelythetoughandthegentle.Theformerm
设连续型随机变量X的分布函数为则A，B的值分别为_______．
Whatdoesthemanwant?
最新回复
(
0
)
