如果根的高度为 1具有 61 个结点的完全二又树的高度为
完全二叉树的高度可以通过结点数量来计算,公式为: h = log2(n+1) 其中,h为高度,n为结点数量。
代入题目中的结点数量61,可以得到: h = log2(61+1) h = log2(62)
计算得到结果为:h ≈ 5.9541963
所以,具有61个结点的完全二又树的高度为6。
原文地址: https://www.cveoy.top/t/topic/h5HI 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
完全二叉树的高度可以通过结点数量来计算,公式为: h = log2(n+1) 其中,h为高度,n为结点数量。
代入题目中的结点数量61,可以得到: h = log2(61+1) h = log2(62)
计算得到结果为:h ≈ 5.9541963
所以,具有61个结点的完全二又树的高度为6。
原文地址: https://www.cveoy.top/t/topic/h5HI 著作权归作者所有。请勿转载和采集!