单选题
一个完全二叉树的深度为5,它的叶子节点数最多是( )。
A、
32
B、
20
C、
16
D、
15
【正确答案】
C
【答案解析】
解析:是满二叉树的完全二叉树拥有最多叶子节点,二叉树深度是5,说明二叉树有5层,根据二叉树的性质:在二叉树的第i层上最多有2
i-1
个节点。即24=16。
提交答案
关闭