混淆完全二叉树

我一直看到它定义为混淆完全二叉树

完全二叉树是二叉树中，每一个级别，除了可能是最后被完全填满，并且所有的节点都最左尽可能使用。

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

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

例如，下面的是一个有效的完全二叉树因为在最后一个级别，所有的节点都作为最左

enter image description here

以下不

enter image description here

2014-02-26 05:38:29 axiom

哦，这实际上很有意义！ – FrostyStraw

回答