首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-07-22
52
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/M3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命令按钮Command1,输出结果是()。
下面不属于软件测试实施步骤的是
以下能够设置控件焦点的方法是
设运行程序时弹出的菜单如图所示.关于该菜单,以下叙述中错误的是( )。
能够将组合框Combo1中最后一个数据项删除的语句为( )。
下列打开"代码窗口"的操作中错误的是( )。
执行语句DimX,YAsInteger后( )。
结构化程序设计中,下面对goto语句使用描述正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
急性骨髓炎最常发生的部位是
下列关于磁热振疗法的说法中不正确的是
桥梁结构实际承载力的评定方法包括荷载试验和()两种形式。
物业服务计费方式分为()。
背景资料:某二级公路路基宽度8.5m(0.75m+7.00m+0.75m),路面结构组成为:30cm填隙碎石底基层、25cm水泥稳定碎石基层、22cmC30水泥混凝土面层。先进行填隙碎石底基层施工,主要施工顺序如下:备料→运输粗碎石→摊铺→撒铺填
下列各项中,()不属于违约风险暴露包括的内容。
中学生易产生的心理障碍有()。
对数据表进行排序时,可以使用一列数据作为一个关键字段进行排序,也可以使用多列数据作为关键字段进行排序。
在黑盒测试方法中,设计测试用例的主要根据是()。
Forthispart,youareallowed30minutestowriteashortessayentitledStudents’PreferenceforFamousBrands.Youshouldwri
最新回复
(
0
)