已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )。
A、
39
B、
52
C、
111
D、
119
【正确答案】
C
【答案解析】
解析:第6层满时第6层共有32个结点,当第六层的最后8个结点为叶结点,其余24个结点为非叶结点时完全二叉树结点总数达最多,此时共有1+2+4+8+16+32+48=111个结点;故选C。
提交答案
关闭