混淆完全二叉樹

我一直看到它定義爲混淆完全二叉樹

完全二叉樹是二叉樹中，每一個級別，除了可能是最後被完全填滿，並且所有的節點都最左儘可能使用。

但是......我不知道這是什麼意思，「所有節點都儘可能地離開了。」這就是我的問題。我無法進一步擴展它，因爲我不知道「所有節點儘可能地離開」是什麼意思。就像..儘可能地離開比較什麼？我不明白

該儘可能離開部分適用於最後一級。也就是說，在最後一級，您應該從左側開始填充節點。

例如，下面的是一個有效的完全二叉樹因爲在最後一個級別，所有的節點都作爲最左

enter image description here

以下不

enter image description here

2014-02-26 05:38:29 axiom

哦，這實際上很有意義！ – FrostyStraw

回答