下列关于完全二叉树的说法中,正确的是( )。
A. 在完全二叉树中,叶结点的双亲的左兄弟(若存在)一定不是叶结点
B. 任何一棵二叉树中,叶结点数为度为2的结点数减1
C. 完全二叉树不适合顺序存储结构,只有满二叉树适合
D. 结点按完全二叉树层序编号时,第i个结点的左孩子编号为2i
[tag_link]
correct answer: A
结论
完全二叉树按层从左到右填充,叶结点双亲的左兄弟若存在必有孩子。
推导
完全二叉树按层从左到右填充,叶结点双亲的左兄弟若存在必有孩子。
易错点
注意区分完全二叉树与满二叉树,并核对高度按层计数。