已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点数最少是( )。
A. 39 B. 52 C. 111 D. 119
[tag_link]
correct answer: A
前5层至少31个结点,再加第6层8个叶结点,最少39个。
注意区分完全二叉树与满二叉树,并核对高度按层计数。