关于完整二叉树的困惑

Question

我一直认为它被定义为

  

完整的二叉树是一个二叉树，其中每个级别除外   可能是最后一个，完全填满，所有节点都是最左边的   尽可能。

但是......我不知道“所有节点尽可能地离开”意味着什么。那就是我的问题。我无法进一步扩展它，因为我不知道“所有节点尽可能地离开”意味着什么。喜欢......尽可能远离什么？我不明白

Answer 1

尽可能左侧部分适用于最后一级。也就是说，在最后一级，您应该从左侧开始填充节点。

例如，以下是一个有效的完整二叉树，因为在最后一级，所有节点都在尽可能远的地方

以下不是