首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中，正确的是( )。
下列关于二叉树的叙述中，正确的是( )。
admin
2020-10-21
93
问题
下列关于二叉树的叙述中，正确的是( )。
选项
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍
答案
B
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)
转载请注明原文地址:https://kaotiyun.com/show/9Nyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF4440012FF7030
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／********
有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：k(n){}；～XX(){cout＜＜"XX"；}vi
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta，Tb){return(a＞=b)?a：b；}voidmain(){c
下列选项中不属于结构化程序设计方法的是()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列关于二叉树的叙述中，正确的是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
随机试题
什么是生态型?根据其形成的主导因子不同可分哪几种类型?
流体的物理性质中，单位体积流体所具有的质量，称为()。
()都采用了套利定价技术。
根据合伙企业法的规定，下列关于有限合伙企业的表述中，正确的是()。
书法
下列关于权利与义务的表述，正确的是()。
(2014年真题)下列关于法律实施的表述，正确的是
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
若有以下程序：＃include#defineS(x)(x)*(x)#defineT(x)S(x)／S(x)+1main()｛intk=3j=2；printf("％d，％d＼n"，S(k+j
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is
最新回复
(
0
)
