单选题
已知一颗完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是______。
A、
39
B、
52
C、
111
D、
119
【正确答案】
C
【答案解析】
完全二叉树:深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树一一对应时,称为完全二叉树。深度为k的完全二叉树结点个数范围:最小结点数:2
k-1
,最大结点数2
k
-1。
提交答案
关闭