具有n个节点的完全二叉树的深度为______。

admin2013-05-15  34

问题 具有n个节点的完全二叉树的深度为______。

选项

答案[log2n]+1

解析 根据二叉树性质5:具有n个节点的完全二叉树的深度为[log2n] +1,其中[log2n]表示log2n的整数部分。
转载请注明原文地址:https://kaotiyun.com/show/XMsp777K
0

最新回复(0)