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

admin2021-08-17 49

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

在存储系统管理中，采用覆盖与交换技术的目的是()。

按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

下列说法中，不正确的是()。

某壮族自治县公安局在办理当地人李某殴打他人行政案件过程中，由于李某不懂汉语，办案民警小王使用了当地通用的语言对李某进行询问。

“气盛则身以前皆热”的经脉是

肾脏是药物代谢和排泄的器官，肾功能不全时药物代谢和排泄均会受到影响，导致药物蓄积而加重肾脏损害，故肾功能不全者用药时的注意事项有

简述法律原则与法律规则的区别。(中国政法大学2007年考研题)

根据《企业所得税暂行条例》及其实施细则的规定，纳税人的下列支出中，在计算企业所得税应纳税所得额时准予扣除的是(　　　)。

清真寺

在人本主义心理学中非常重要的理论是()。

“千山鸟飞绝，万径人踪灭”，是对雪山地区常年______的最佳写照。填入划横线部分最恰当的一项是()。

计算机的控制器是由多种部件组成的，其中不包括(11)。

计算机408

学硕统考专业

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

在存储系统管理中，采用覆盖与交换技术的目的是()。

按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

下列说法中，不正确的是()。

某壮族自治县公安局在办理当地人李某殴打他人行政案件过程中，由于李某不懂汉语，办案民警小王使用了当地通用的语言对李某进行询问。

“气盛则身以前皆热”的经脉是

肾脏是药物代谢和排泄的器官，肾功能不全时药物代谢和排泄均会受到影响，导致药物蓄积而加重肾脏损害，故肾功能不全者用药时的注意事项有

简述法律原则与法律规则的区别。(中国政法大学2007年考研题)

根据《企业所得税暂行条例》及其实施细则的规定，纳税人的下列支出中，在计算企业所得税应纳税所得额时准予扣除的是( )。

清真寺

在人本主义心理学中非常重要的理论是()。

“千山鸟飞绝，万径人踪灭”，是对雪山地区常年______的最佳写照。填入划横线部分最恰当的一项是()。

计算机的控制器是由多种部件组成的，其中不包括(11)。

根据《企业所得税暂行条例》及其实施细则的规定，纳税人的下列支出中，在计算企业所得税应纳税所得额时准予扣除的是(　　　)。