Question

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

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

Answer 1

【答案】：C
根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。