首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列关于二叉树的叙述中,正确的一项是( )。
在下列关于二叉树的叙述中,正确的一项是( )。
admin
2012-09-03
34
问题
在下列关于二叉树的叙述中,正确的一项是( )。
选项
A、在二叉树中,任何一个结点的度都是2
B、二叉树的度为2
C、在二叉树中至少有一个结点的度为2
D、一棵二叉树的度可以小于2
答案
B
解析
特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。但并不是每一个结点的度都是2,可以为0或1,当二叉树为空时没有结点,所以也不会有度为2的结点,所以C也是错误的。
转载请注明原文地址:https://kaotiyun.com/show/PDup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
有以下程序:#includeusingnamespacestd;classR{public:R(intr1,intr2){Rl=r1;R2=r2;
下列运算符中不能在C++中重载的是()。
在对函数进行原型声明时,下列语法成分中不需要的是
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday=Friday的值是()。
软件设计中模块划分应遵循的准则是( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
以下关键字与类的访问权限无关的是
以下关键字不能用来声明类的访问权限的是()。
如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
随机试题
UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
Acorpsofso-calledbarefootdoctorsweretrainedinhygiene,preventivemedicine,acupuncture,androutinetreatmentofcommon
1岁正常男孩进行体格检查,其标准身长约为
氯化物侵入混凝土可引起钢筋锈蚀,通常氯化物的来源有以下几种方式()。
关于投标有效期,下列说法中正确的是()。
扣件式钢管脚手架的基本构造形式与木脚手架基本相同,有单排架和双排架两种。下列关于扣件式钢管脚手架的构造中,说法正确的是()。
以下不属于第三类压力容器的是()。
平开窗扇高度大于900mm时,窗扇锁闭点不应少于()个。
荷兰:鹿特丹
Whatisthemaintopicoftheconversation?
最新回复
(
0
)