樹和森林

一、樹和存儲結構 雙親表示法： 採用一組連續的空間存儲每個結點，在每個結點中增一個僞指針，指示雙親結點在數組中的位置，根結點下標爲0，其僞指針域爲-1。 存儲結構描述 #default MAX_TREE_SIZE 100  //樹中最多的結點 typedef struct{  //樹的結點定義 int data; int parent; }PTNode; typedef struct{ //樹的類

>>阅读原文<<