下列关于二叉树的叙述中正确的是( )。Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1Ⅱ.二叉树的左右子树不可以任意地交换Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
【正确答案】
B
【答案解析】解析:Ⅰ:Ⅰ的描述只有在非空二叉树的情况下才成立,所以考生在做这种概念题目的时候一定要先想到这种特殊情况,所以Ⅰ错误。 Ⅱ:二叉树的左右子树是有顺序的,不能随意交换,所以Ⅱ正确。 Ⅲ:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉树一般都使用顺序结构存储,所以Ⅲ错误。 Ⅳ:该结论只对完全二叉树才成立,所以Ⅳ错误。 综上所述,只有Ⅱ正确。