设根节点的层次为0,则具有n个节点的完全二叉树的深度为【】。
设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。
正确答案:[log2n][log2n] 解析:设其深度为h,则有n>=2h:所以h≤log2n,h=[log2n)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。
正确答案:[log2n][log2n] 解析:设其深度为h,则有n>=2h:所以h≤log2n,h=[log2n)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。