首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
70
问题
有关二叉树下列说法正确的是( )。
选项
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年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
试论魏孝文帝改革的内容及其意义。
简述大化改新的内容和影响。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
关于德国工业革命,说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
当结石嵌顿于胆总管下端时可引起【】
在Word2010中,设置字体的“底纹”需选择
A.GHRHB.GHRIHC.TRHD.CRHE.GnRH能抑制GH释放的是
全国口腔健康调查技术组专家对某省调查人员进行了调查前培训,纠正了一些容易影响调查质量的不足之处。根据WHO龋病诊断标准,下面有一项不能诊断为龋
用于病毒性感冒,咽喉肿痛的非处方药是( )。
法人的变更是指( )。
生产类项目包括()。
下列关于外汇标价方法的表述,正确的是()。
贫困救助包括下列哪一项内容?()
WhatisthevalueofworkforMr.Smith?
最新回复
(
0
)