单选题
设某棵二叉树的高度为10,则该二叉树上的叶子结点最多有( )。
A、
20
B、
255
C、
511
D、
1023
【正确答案】
D
【答案解析】
一棵深度为k,结点个数为2
k
-1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。
提交答案
关闭