【正文】 = root) root = NULL。 else /* 當(dāng)根節(jié)點(diǎn)不為 NULL的狀況 */ { node = root。 printf(“%d”, treedata)。 } void postorder(Node type *tree) { if (tree != NULL){ postorder(treellink)。 else prevrlink = ptr。 /* 釋放記憶體 */ printf(Data of student %s deleted!\n, name)。 re_node = node。 else if(link == 39。 else parent = parentrlink。 noderbit = 0。 ptr_parentrbit = 0。 else ptr_parentrchild = ptrrchild。 index /= 2。 for(c_index = 1。 /* INDEX_TEMP記錄目前資料之 CHILDEN NODE中較大者 */ if(id_temp = temp[index_temp]) /* 比較完畢則跳出，否則交換資料 */ break。 } } void adjust_d(int temp[], int index1, int index2) {/* ID_TEMP記錄目前資料， INDEX_TEMP則是目前資料之 CHILDEN NODE的 INDEX */ int id_temp, index_temp。id_temp)。 } } void create(int id_temp) /* ID_TEMP為新增資料 */ { heap_tree[++last_index] = id_temp。 rootlchild = ptrlchild。amp。 if ( noderbit == 1 ) /*node底下還有 tree*/ { w = insucc( node )。 else /* link為 m */ parentrlink = NULL。 return re_node。n39。 } /* 節(jié)點(diǎn)不為樹葉節(jié)點(diǎn)的狀況 */ if(del_nodellink != NULL || del_noderlink != NULL) del_node = replace(del_node)。 if(root == NULL) /* 當(dāng)根節(jié)點(diǎn)為 NULL的狀況 */ root = ptr。 AB CD E F GH I J K13 二元樹 (續(xù) ) ? 二元樹追蹤 (traversal) ? 即走訪樹中的每一個(gè)節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)恰好被尋訪一次 ? 追蹤方式： ? 中序追蹤 (inorder)： 先拜訪左子樹 (L： 向左移動(dòng) )，然後拜訪節(jié)點(diǎn) (V： 例如，列印資料 )，再拜訪右子樹 (R：向右移動(dòng) ) ? 前序追蹤 (preorder)： 先拜訪節(jié)點(diǎn) (V) ， 然後拜訪左子樹 (L) ，再拜訪右子樹 (R) ? 後序追蹤 (postorder)： 先拜訪左子樹 (L) ， 然後拜訪右子樹 (R) ，再拜訪節(jié)點(diǎn) (V) +CBD%E*A/中序追蹤： A/B%C*D+E 前序追蹤： +*/A%BCDE 後序追蹤： ABC%/D*E+ void inorder(Node type *tree) { if (tree != NULL){ inorder(treellink)。 postorder(treerlink)。 } } /* 搜尋 target所在節(jié)點(diǎn) */ struct student *search(char target[]) { struct student *node。 } /* 尋找刪除非樹葉節(jié)點(diǎn)的替代節(jié)點(diǎn) */ struct student *replace(struct student *node) { struct student *re_node。 while(re_node != NULL amp。l39。 } return NULL。 node_parentlchild = node。 } free(ptr)。 } } 刪除節(jié)點(diǎn)於非樹葉節(jié)點(diǎn)的左右方 45 堆積 ? 堆積 (heap) ? 定義：堆積是一棵二元樹，其樹根的鍵值大於子樹的鍵值，且必須符合完整二元樹 ? 不管左子樹和右子樹的大小順序 (與二元搜尋樹最大的差異 ) ? Heap可用於排序上，簡稱 Heap Sort ? 在一堆雜亂無章的資料中，利用 heap sort將它由小至大或由大至小排序皆可 ? 首先，將一堆資料利用完整二元樹將其建立起來，再將它調(diào)整為 Heap， 爾後再依題意用 Stack(由大到小 )或 Queue(由小至大 )輔助之 ? Heap的調(diào)整 ? 由上而下 ? 從樹根開始到 ，分別與其子節(jié)點(diǎn)相比，若前者大則不用交換。 } } void exchange(int *id1, int *id2) /* 交換傳來之 ID1及 ID2儲存之資料 */ { int id_temp。 c_index = MAX。 else { temp[index_temp/2] = temp[index_temp]。 else /* 替代資料小於其 CHILDEN NODE， 則往下調(diào)整 */ adjust_d(heap_tree, index_temp, last_index1)。 scanf(%d, amp。 /* 建立堆積 */ printf( Login successfully!!\n)。 } else /*刪除一分支度節(jié)點(diǎn) */ { if ( ptr_parent == root ) /*刪除第一節(jié)點(diǎn) */ { if ( ptrlbit == 1 ) { ptr_pred = inpred(ptr)。132… if ( ptrlbit == 0 amp。 node_parentrbit = 1。) /* link為 l */ parentrlink = nodellink。 re_noderlink != NULL) re_node = re_noderlink。 else /* 當(dāng)替代節(jié)點(diǎn)為樹葉節(jié)點(diǎn)的狀況 */ connect(re