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

admin2014-10-20 57

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

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

答案D

解析一棵深度为k、结点个数为2^k一1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。

转载请注明原文地址:https://www.kaotiyun.com/show/wlvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)