设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。

admin2010-05-13  27

问题 设根节点的层次为0,则具有n个节点的完全二叉树的深度为【  】。

选项

答案[log2n]

解析 设其深度为h,则有n>=2h:所以h≤log2n,h=[log2n)。
转载请注明原文地址:https://kaotiyun.com/show/4CSZ777K
0

相关试题推荐
最新回复(0)