深度为k的满二叉树有( )个节点。

admin2020-02-28 74

问题深度为k的满二叉树有( )个节点。

选项 A、2^k－1
B、k²
C、ln(k)
D、k－2

答案A

解析一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2^k－1。故本题选A。

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

专业知识

相关试题推荐

随机试题

最新回复(0)