首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
68
问题
有关二叉树下列说法正确的是( )。
选项
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
学硕统考专业
相关试题推荐
论述世界反法西斯联盟形成的意义。
论述晚清时期我国学者对西北地史的研究。
论述秦国商鞅变法的内容、过程以及重要意义。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
随机试题
设当x→0时，函数f(x)＝ln(1＋kx2)与g(x)＝1－cosx是等价无穷小，则常数k的值为()
喘息性支气管炎可选用
在Excel中，利用填充功能可以方便地实现()的填充。
2010年11月份，全国餐饮业实现零售额823．1亿元，同比增长14．5％，占同期社会消费品零售总额的13．9％，增幅高出社会消费品零售总额4个百分点。预计2010年全年餐饮业零售额将达到8800亿元，2011年将突破万亿元大关。从2006年起，我国餐饮业
某初级中学为追求升学率，将年级成绩最差的三名学生开除，该中学侵犯了未成年学生的()
根据以下情境材料，回答以下问题。2015年8月5日上午91寸许，赵某携带一个提包，准备验票上火车，被值班民警例行检查，发现其提包中有六部手机。因昨天该地区发生一起手机专卖店被盗案件一直未侦破，并且值班民警看到了案情通报，故此民警认为赵某可疑，遂向
一般讲，流动性高的金融资产具有的特点是()。
阅读以下说明，回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区，校区之间最远距离达到61千米，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将三个校区的中心节点连起来，每个中心节点都有财务
有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument
Myparentsdiedyoung,butIhavedonewellinthisrespect________myotherancestors.
最新回复
(
0
)
