什么是完全二叉树

📝

内容提要

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

🎯

关键要点

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

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

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

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

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

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

🏷️

标签

填充 完全二叉树 层级 节点 高度