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

admin2010-11-26  31

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

选项

答案7

解析 根据二叉树性质5,具有n个节点的完全-y.树的深度为[log2n]+1,其中log2n]表示log2n的整数部分。在本题n=80,所以其深度至少为 [log280]+1=6+1=7。
转载请注明原文地址:https://jikaoti.com/ti/b4e0FFFM
0

最新回复(0)