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

admin2019-12-10 56

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

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

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

以下排序方法中，不需要进行关键字的比较的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

下列关于并行微程序控制器的说法正确的是()。

在电子商务活动中，作为外联网部分，EDI代表()

A．减慢心率B．抑制窦房结C．加强心肌收缩力D．抑制房室传导E．缩短心房的ERP强心苷治疗房颤的药理基础是

水杨酸乳膏【处方】水杨酸50g硬脂酸甘油酯70g硬脂酸100g白凡士林120g液状石蜡100g甘油120g十二烷基硫酸钠10g蒸馏水480ml羟苯乙

传统的特质理论认为(　　)。

下列各项中，属于构成比率分析法指标的是（）。

利害关系人对经行政复议的案件不服而提起行政诉讼的()。

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli

Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmayabsorbourattentionsoco

计算机408

学硕统考专业

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

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

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

以下排序方法中，不需要进行关键字的比较的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

下列关于并行微程序控制器的说法正确的是()。

在电子商务活动中，作为外联网部分，EDI代表()

A．减慢心率B．抑制窦房结C．加强心肌收缩力D．抑制房室传导E．缩短心房的ERP强心苷治疗房颤的药理基础是

水杨酸乳膏【处方】水杨酸50g硬脂酸甘油酯70g硬脂酸100g白凡士林120g液状石蜡100g甘油120g十二烷基硫酸钠10g蒸馏水480ml羟苯乙

传统的特质理论认为( )。

下列各项中，属于构成比率分析法指标的是（）。

利害关系人对经行政复议的案件不服而提起行政诉讼的()。

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli

Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmayabsorbourattentionsoco

传统的特质理论认为(　　)。