數據結構——樹 基本概念 順序存儲 鏈式存儲 樹與二叉樹之間轉換

存儲方式 樹的存儲可以表示爲順序存儲或者鏈式存儲 順序存儲 利用順序存儲可以用三種形式表示： 雙親表示法：(存儲它們父親的下標，有利於找雙親) 孩子表示法：(存儲他們孩子的下標，沒有的話存儲-1，有利於找孩子) 雙親孩子表示法：也就是將前兩個表示法合併起來，這樣都好找 參照圖： 如何表示看下圖：（a）都是存父親的數組下標位置（b）都是存孩子的下標位置 （c）兩者合併 鏈式存儲樹 看一下怎麼又順序單

>>阅读原文<<