樹學習（1）

1、       二叉樹是非線性數據結構，所以順序存儲結構與鏈式存儲結構都能存儲。 （分析：普通二叉樹可以用鏈表存儲，對於完全二叉樹由於樹本身的特性，一個節點標號爲i，則其左孩子爲2i+1,右孩子爲2i+2，父節點爲（i-1）*2       由此公式可以通過數組來存儲。數組爲順序存儲結構，鏈表爲鏈式存儲結構。   2、       完全二叉樹中，非葉節點最多沒有右孩子。沒有左孩子的話，就表示沒有

>>阅读原文<<