首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-02-27
61
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根呵以有空的左子树或宅的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/zXTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
对下列二叉树进行前序遍历的结果为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
电动台钻钻深孔时,一般钻进深度达到直径的()倍时,必须将钻头退出进行排屑。
A.钼靶照片B.热图像C.B超D.细针抽吸细胞学检查对乳腺癌最有效的检出方法是
似引蛔线虫的感染方式为
患者女,30岁,半年前发现颈前部右侧鸽蛋大小包块,随吞咽上下移动,表面光滑,生长缓慢。1周前感冒咳嗽后颈部包块迅速增大,伴吞咽疼痛,局部有触痛。患者手术后一般情况稳定,发音正常,但6小时后逐渐出现呼吸困难。引流管引出少量血性分泌物,其呼吸困难的原因是
病人回病室后应采取的体位是采取此种体位的目的是
能区分咯血和呕血的主要依据是
下列哪项不属于四诊中听声音的内容
根据公司法律制度的规定,下列各项中,应当在提取法定公积金之前实施的有()。(2015年)
Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’
A、Askforajobinterview.B、Talkaboutthearrangementofanewsconference.C、Makeadiscussionaboutthenewbook.D、Makean
最新回复
(
0
)