题3

题3

题目

以下说法中, 正确的是 ( ).
A. 在完全二叉树中, 叶结点的双亲的左兄弟 (若存在) 一定不是叶结点
B. 任何一棵二叉树中,叶结点数为度为 2 的结点数减 1,即
C. 完全二叉树不适合顺序存储结构, 只有满二叉树适合顺序存储结构
D. 结点按完全二叉树层序编号的二叉树中,第 个结点的左孩子的编号为

分析

满二叉树是，只允许叶结点出现在最底层，否则每一层的每一个结点都必须是有两个孩子的

解

A
在完全二叉树中, 叶结点的双亲的左兄弟的孩子一定在其前面 (且一定存在), 所以双亲的左兄弟 (若存在) 一定不是叶结点,选项 正确。
应等于 ,选项 错误。
完全二叉树和满二叉树均可以采用顺序存储结构,选项 错误。第 个结点的左孩子不一定存在,选项 错误。