下列关于二叉树的叙述中正确的是( )。 Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l Ⅱ．二叉树的左右子树不可以任意地交换 Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储 Ⅳ．结点按层序编号的二叉树

admin2019-12-10 45

问题下列关于二叉树的叙述中正确的是( )。
Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加l
Ⅱ．二叉树的左右子树不可以任意地交换
Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储
Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)的编号为2i

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ

答案B

解析 Ⅰ：Ⅰ的描述只有在非空二叉树的情况下才成立，所以考生在做这种概念题目时一定要先想到这种特殊情况，所以Ⅰ错误。 Ⅱ：二叉树的左右子树是有顺序的，不能随意交换，所以Ⅱ正确。 Ⅲ：一般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以Ⅲ错误。 Ⅳ：该结论只对完全二叉树才成立，所以Ⅳ错误。综上所述，只有Ⅱ正确。

转载请注明原文地址:https://kaotiyun.com/show/ZQ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

一个进程被唤醒意味着()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：网络的利用率是多少?

同步通信比异步通信数据传输率高的原因是()。

辩护人提出上诉，应当取得

A．脊髓灰质炎疫苗B．卡介苗C．麻疹疫苗D．百白破疫苗E．麻腮风疫苗接种后可获得一定的对抗结核病的疫苗的是()

依据《公路隧道养护技术规范》(JTGH12—2015)对某高速公路隧道进行定期检查，请回答以下问题。可用于隧道衬砌裂缝宽度检测的设备有()。

空间辐射热阻与()无关。

(2006年，2009年)已知级数是收敛的，则下列结果成立的是()。

在Excel中，在记录单的右上角显示“3／30”，其意义是()。

手工锻打改为汽锤锻打后对作业能力的影响并不大，这是因为()。

某次会议，每个与会者均可免费领到一个包或一只手表，但不能二者都领，则可以确定领到手表的人数。(1)在该会议期间，有40%的人领到包；(2)在该会议期间，共分发手表和包200份。

根据我国宪法和法律，下列关于公民财产权的表述，正确的是()。

Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou