问问题描述
二叉树平均高度，跪求好心人，别让我孤军奋战！
答精选答案
高度为h≥0的二叉树至少有h+1个结点； 高度不超过h(≥0)的二叉树至多有2h+1-1个结点； 含有n≥1个结点的二叉树的高度至多为n-1； 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。
本文来自作者[半夜起床喝凉水]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/jiuyeqianjing/202609/1533359.html
评论列表（4条）
我是公众科技网的签约作者“半夜起床喝凉水”！
希望本篇文章《二叉树平均高度》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：高度为h≥0的二叉树至少有h+1个结点； 高度不超过h(≥0)的二叉树至多有2h+1-1个结点； 含有n≥1个结点的二叉树的高度至多为n-1； 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。