首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
56
问题
有关二叉树下列说法正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树
答案
B
解析
考查二叉树的定义和性质。二叉树的度至多为2,也可以小于2,所以A、C错误,B正确。当二叉树只有一个结点时,度为0。在度为2有序树中:①至少有一个结点的度为2;②孩子结点的左、右顺序是相对于其兄弟结点而言的,如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的,即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知,D错误。
转载请注明原文地址:https://kaotiyun.com/show/orCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的时间是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
下列关于民族大迁徙的说法不正确的是()。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
青蒿鳖甲散和清骨散同用的药物有
《素问·上古天真论》说:“筋骨坚,发长极,身体盛壮”,所指女子的年龄阶段为
心理评估的常用方法,不包括
铁路重力式路堑挡土墙基底在路肩以下不应小于1.0m,并低于侧沟砌体底面不小于()m。
对于市场组合,下列说法不正确的是( )。
根据企业所得税法律制度的规定,不得提取折旧的固定资产是()。
根据领导者的批办意见具体办理文件中提出的有关事项,这称为“()”。
民间工艺是艺术的,也是生活的。民间艺人使用简单的工具和材料进行创作,常呈现出某种稚拙的艺术风貌,但这些风貌稚拙的作品,却反映出广阔的社会生活,表达出广大民众的心声,表现出人与自然和谐的审美观念。人是自然的一部分,利用自然是人的能力。民间工艺的制作离不开其所
conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini
设方程x2+ax+a-2=0的两个根为x1和x2,则当|x1-x2|最小时,a=().
最新回复
(
0
)