一、樹的儲存結構有三種：
1.雙親表示法
2.孩子表示法
3.孩子兄弟表示法
二、
雙親表示法：
用一組連續空間儲存樹的結點，同時在每乙個結點中增加乙個指示器，用來標記雙親的位置。
方便尋找雙親 ， 不放便查詢孩子
孩子表示法：資料區不再是雙親的節點位置 而是此雙親的左右孩子
左右分支均是儲存的本結點的孩子 ，若沒有則指標指向null；
孩子兄弟表示法: 先把原先的二叉樹畫出 然後右孩變兄弟
同孩子表示法相似，只是將右指標域指向自己的兄弟
附加：
線索化二叉樹：
同孩子表示法相似，但是如果沒有左孩子，則將左指標指向此節點的前繼，若沒有右孩子，則右指標指向後繼，值得注意的：注意儲存方式順序？中序？後序？
樹的儲存結構
樹的儲存結構 樹的存貯結構有多種表示方法，比較典型的乃是順序結構和鍊錶結構兩類。順序存貯結構即向量，一般將樹結點按自上而下，自左至右的順序一一存放。如前文所介紹的完全二叉樹就可以採用順序存貯結構。1.雙親鍊錶表示法 順序儲存結構常用的有雙親表示法，這種方法在每個陣列元素中存放某個結點資訊和該結點的雙...
樹的儲存結構
樹的資料邏輯結構是一對n的，除了根節點，每個元素只有乙個前驅，但是可以有多個後繼，具有層次關係，像家譜就是乙個樹的例子。樹是有n個結點的有限集合，當n大於零時，這個樹有且僅有乙個稱為根的結點，從根節點延申出來的元素可以時n個，同時可以再延申。n 0時，該樹就是空樹。樹的第一層就是根結點，第二層都是稱...
樹的儲存結構
1 第一行乙個n，代表這個樹有n個節點，接下來輸入n行，第i行輸入兩個數字，li，ri，代表第i個節點的左兒子右兒子 節點序號從1編號到n 如果沒有左兒子或者右兒子，就用 1代替，輸出它的層序遍歷 include include include using namespace std struct ...