樹的存儲形式有哪幾種

品牌型號：華爲MateBook D15
系統：Windows 11

樹的存儲形式有雙親表示法、孩子表示法、孩子兄弟表示法。

雙親表示法的特點：由於根結點是沒有雙親的，約定根結點的位置位置域爲-1。根據結點的parent指針很容易找到它的雙親結點。所用時間複雜度爲O(1)，直到parent爲-1時，表示找到了樹結點的根。缺點：如果要找到孩子結點，需要遍歷整個結構才行。

孩子表示法定義：把每個結點的孩子結點排列起來，以單鏈表作爲存儲結構，則n個結點有n個孩子鏈表，如果是葉子結點則此單鏈表爲空。然後n個頭指針又組成一個線性表，採用順序存儲結構，存放進一個一維數組中。

雙親孩子表示法定義：對於孩子表示法，查找某個結點的某個孩子，或者找某個結點的兄弟，只需要查找這個結點的孩子單鏈表即可。但是當要尋找某個結點的雙親時，就不是那麼方便了。所以可以將雙親表示法和孩子表示法結合，形成雙親孩子表示法。