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

admin2019-12-10 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/76DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某网络拓扑如图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接

下列二叉排序树中，满足平衡二叉树定义的是____。

关于DMA方式和通道方式，下列说法中错误的是()。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

A．骨性关节炎的X线表现B．大骨节病的X线表现C．骨质疏松的X线表现D．类风湿关节炎的X线表现E．化脓性关节炎的X线表现关节间隙逐渐变窄，最终融合变为骨性强直，关节周围软组织阴影肿大，存在骨质疏松是

在Excel中，数据表的列标题作为数据库的（　　）。

关于政府补助，下列说法中正确的有()。

企业利用适时制存货控制系统，有利于实施宽松的流动资产投资战略。()

《国务院关于建立城镇职工基本医疗保险制度的决定》指出，在用人单位缴纳的基本医疗保险费中，划入个人账户的比例一般为用人单位缴费的()左右。

“让学校的每一面墙壁都开口说话”，这是充分运用了下列哪一种德育方法?()

柜房、飞钱

资本主义生产的直接目的和决定性动机，就是无休止地获取尽可能多的剩余价值。这种不以人的意志为转移的客观必然性，就是剩余价值规律。这一规律是

设A为3阶矩阵，α1，α2，α3是线性无关的3维列向量，且满足Aα1=α1+α2+α3，Aα2=2α2+α3；Aα3=2α2+3α3．(1)求矩阵B，使A[α1，α2，α3]=[α1，α2，α3]B；(2)求A的特征值；(3)求一个可逆矩阵P，使得P

Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某网络拓扑如图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接

下列二叉排序树中，满足平衡二叉树定义的是____。

关于DMA方式和通道方式，下列说法中错误的是()。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

A．骨性关节炎的X线表现B．大骨节病的X线表现C．骨质疏松的X线表现D．类风湿关节炎的X线表现E．化脓性关节炎的X线表现关节间隙逐渐变窄，最终融合变为骨性强直，关节周围软组织阴影肿大，存在骨质疏松是

在Excel中，数据表的列标题作为数据库的（ ）。

关于政府补助，下列说法中正确的有()。

企业利用适时制存货控制系统，有利于实施宽松的流动资产投资战略。()

《国务院关于建立城镇职工基本医疗保险制度的决定》指出，在用人单位缴纳的基本医疗保险费中，划入个人账户的比例一般为用人单位缴费的()左右。

“让学校的每一面墙壁都开口说话”，这是充分运用了下列哪一种德育方法?()

柜房、飞钱

资本主义生产的直接目的和决定性动机，就是无休止地获取尽可能多的剩余价值。这种不以人的意志为转移的客观必然性，就是剩余价值规律。这一规律是

设A为3阶矩阵，α1，α2，α3是线性无关的3维列向量，且满足Aα1=α1+α2+α3，Aα2=2α2+α3；Aα3=2α2+3α3．(1)求矩阵B，使A[α1，α2，α3]=[α1，α2，α3]B；(2)求A的特征值；(3)求一个可逆矩阵P，使得P

Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo

在Excel中，数据表的列标题作为数据库的（　　）。