一、樹的儲存結構有三種:
1.雙親表示法
2.孩子表示法
3.孩子兄弟表示法
二、
雙親表示法:
用一組連續空間儲存樹的結點,同時在每一個結點中增加一個指示器,用來標記雙親的位置。
方便尋找雙親 , 不放便查找孩子
孩子表示法:數據區不再是雙親的節點位置 而是此雙親的左右孩子
左右分支均是存儲的本結點的孩子 ,若沒有則指針指向NULL;
孩子兄弟表示法: 先把原先的二叉樹畫出 然后右孩變兄弟
同孩子表示法相似,只是將右指針域指向自己的兄弟
附加:
線索化二叉樹:
同孩子表示法相似,但是如果沒有左孩子,則將左指針指向此節點的前繼,若沒有右孩子,則右指針指向后繼,值得注意的:注意儲存方式順序?中序?后序?