二叉树平均高度
2023-07-16 分类：百科
TIPS：本文共有 106 个字，阅读大概需要 1 分钟。
高度为h≥0的二叉树至少有h+1个结点 高度不超过h(≥0)的二叉树至多有2h+1-1个结点 含有n≥1个结点的二叉树的高度至多为n-1 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。
如果觉得《二叉树平均高度》对你有帮助，请点赞、收藏，并留下你的观点哦！
阅读剩余内容
TIPS：本文共有 106 个字，阅读大概需要 1 分钟。
高度为h≥0的二叉树至少有h+1个结点 高度不超过h(≥0)的二叉树至多有2h+1-1个结点 含有n≥1个结点的二叉树的高度至多为n-1 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。
如果觉得《二叉树平均高度》对你有帮助，请点赞、收藏，并留下你的观点哦！