关于完全二叉树的困惑

Question

我一直看到它被定义为

完全二叉树是一种二叉树，其中每一层（可能除了最后一层）都被完全填充，并且所有节点都尽可能地向左。

但是..我不知道“所有节点都尽可能远离”是什么意思。这就是我的问题。我无法进一步扩展它，因为我不知道“所有节点都尽可能远离”是什么意思。比如..与什么相比尽可能地靠左？我不明白

Answer 1

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

例如，以下是一个有效的完全二叉树，因为在最后一层，所有节点都尽可能地靠左

以下不是