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

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

admin2022-06-07  64
问题 下列关于二叉树的叙述中正确的是(    )。
Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1
Ⅱ．二叉树的左右子树不可以任意地交换
Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储
Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存在）的编号为2i
选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅱ、Ⅳ
D、仅Ⅱ、Ⅲ
答案B
解析 Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立，所以考生在做这种概念题目的时候一定要先想到这种特殊情况，所以Ⅰ错误。
Ⅱ:二叉树的左右子树是有顺序的，不能随意交换，所以Ⅱ正确。
Ⅲ:—般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以Ⅲ错误。
Ⅳ：该结论只对完全二叉树才成立，所以Ⅳ错误。
综上所述，只有Ⅱ正确。
转载请注明原文地址:https://www.kaotiyun.com/show/kj3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)