课后题 数据结构 ds.05.02.01 选择题
第 3 题

下列关于完全二叉树的说法中,正确的是( )。

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

[tag_link]

correct answer: A

结论

完全二叉树按层从左到右填充,叶结点双亲的左兄弟若存在必有孩子。

推导

完全二叉树按层从左到右填充,叶结点双亲的左兄弟若存在必有孩子。

易错点

注意区分完全二叉树与满二叉树,并核对高度按层计数。