首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-02-27
64
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根呵以有空的左子树或宅的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/zXTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
在一棵二叉树上,第5层的结点数最多是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
心肌细胞中传导速度最快的是
恶性葡萄胎与良性葡萄胎的相同点在于
硫酸锌对哪种细菌有抑制作用
关于消化性溃疡,下述哪些情况为手术适应证
绝大多数药物在RH()(室温)时吸湿性较低,在此条件下贮存的药物较为稳定。
对厂矿企业进行安全评价时,评价结果一般以表格形式表示,评价内容包括提出的问题、回答可能的后果、降低或消除危险性的安全措施。这种评价方法是()。
甲公司是乙公司的母公司,适用的增值税税率均为17%。2×15年12月30日,甲公司用账面价值为165万元、公允价值为192万元的长期股权投资和原价为235万元、公允价值为128万元的管理用固定资产(不动产),与乙公司交换其账面价值为240万元、公允价值为3
审计报告的基本内容。
In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofindustrialexperimentsatalargeteleph
下列叙述中正确的是________。
最新回复
(
0
)