设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。

admin2014-10-20  28

问题 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有(    )。

选项 A、20
B、255
C、511
D、1023

答案D

解析 一棵深度为k、结点个数为2k一1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/wlvR777K
0

最新回复(0)