完全二叉樹與滿二叉樹區別

假設二叉樹共K層； 滿二叉樹：結點數總個數=2^K-1; 完全二叉樹：順序生成節點。節點位置可與滿二叉樹對應。--一棵二叉樹之多隻有最下面的兩層上的結點的度數可以小於2; 非完全二叉樹：如上圖，產生6節點位置，並非順序對應同層生成的滿二叉樹形式。若爲完全二叉樹，則應建立節點於3節點的左側。

>>阅读原文<<