新增鏈結描述
按照上述部落格,測試了一下這個程式.有兩點說說明一下.首先,博主說使用c語言,我第一次用.c檔案編譯,出現error: expected ';', ',' or ')' before '&' token
這是使用了引用&,而在c語言中沒有引用的概念,&在c語言中是取位址符號.後期改為.cpp檔案即可執行
第二點就是:fflush(stdin)
fflush(stdin)是乙個計算機專業術語，功能是清空輸入緩衝區，通常是為了確保不影響後面的資料讀取（例如在讀完乙個字串後緊接著又要讀取乙個字元，此時應該先執行fflush(stdin);）。因為我需要從輸入緩衝區讀取一些引數,所以使用這個函式清空緩衝區,防止上一次輸入對下一次結果產生影響.
下面是可執行的**,相應的做一些注釋
#include#include#define maxnode 20
typedef char elemtype;
typedef struct scnodecnode;
typedef struct ctbox;
typedef structctree;
void initctree(ctree &t)}}
void findchild(ctree &t)}}
void findparent(ctree &t)
int main()
樹的雙親孩子表示法
完成了圖的鄰接表表示法，發現它的儲存結構與樹的孩子鍊錶表示法相似，都是由乙個陣列加若干鄰接鍊錶形成的結構。只是在構造和遍歷時有所區別。在孩子鍊錶中查詢兄弟結點比較困難，查詢孩子和雙親很方便，故適用於對孩子操作較多的應用。結構圖示為 下面是c語言 實現 include include define m...
樹的雙親表示法，孩子表示法以及孩子兄弟表示法
目錄如下圖所示，這是一棵普通的樹，該如何儲存呢？通常，儲存具有普通樹結構資料的方法有 3 種 雙親表示法 孩子表示法 孩子兄弟表示法 圖1雙親表示法採用順序表 也就是陣列 儲存普通樹，其實現的核心思想是 順序儲存各個節點的同時，給各節點附加乙個記錄其父節點位置的變數。注意，根節點沒有父節點 父節點又...
樹的儲存結構 雙親表示法 孩子表示法 孩子兄弟法
實現 定義結構陣列存放樹的結點，每個結點包含兩個域 結點結構 結點型別定義 typedef struct ptnode ptnode 另外，用r儲存根結點的下標，用n表示結點個數 樹的雙親表示法示例 樹結構型別定義 define max tree size 100 typedef struct pt...