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

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点数最少是( )。

A. 39 B. 52 C. 111 D. 119

[tag_link]

correct answer: A

结论

前5层至少31个结点,再加第6层8个叶结点,最少39个。

推导

前5层至少31个结点,再加第6层8个叶结点,最少39个。

易错点

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