什么是完全二叉树

什么是完全二叉树

💡 原文英文,约200词,阅读约需1分钟。
📝

内容提要

完全二叉树是指所有层级都被完全填满,除了最后一层可能不满,且最后一层的节点从左到右依次填充。其高度为log₂(N),其中N为节点总数。

🎯

关键要点

  • 完全二叉树是指所有层级都被完全填满,除了最后一层可能不满。

  • 最后一层的节点从左到右依次填充。

  • 完全二叉树的高度为log₂(N),其中N为节点总数。

  • 如果树的高度为h,则从0到h-1的所有层级都是完全填满的。

  • 最后一层的节点从最左侧开始添加,右侧可能会有缺失的节点。

  • 完全二叉树尽可能保持平衡。

➡️

继续阅读