數(shù)據(jù)結(jié)構(gòu)二叉樹-資料下載頁
2025-06-17 06:48本頁面
【正文】 hrtRTag=Thread。 Thrtrchild=Thrt。//右指針回指 if(!T) Thrtlchild=Thrt。 else { Thrtlchild=T。 pre=Thrt。 InThreading(T)。//中序遍歷進行中序線索化 prerchild=Thrt。 preRTag=Thread。//最后一個結(jié)點線索化 Thrtrchild=pre。 }} return 1。} void InOrderTraverse_Thr(BiThrTree T)//T指向結(jié)點，頭結(jié)點的左鏈lchild指向根結(jié)點，中序遍歷二叉線索樹T的非遞歸算法{ p = Tlchild。 // p指向根結(jié)點 while (p != T) { // 空樹或遍歷結(jié)束時，p==T while (pLTag==Link) p = plchild。 // 第一個結(jié)點 if (!printf(%c,pdata)) return ERROR。//訪問其左子樹為空,輸出結(jié)點 while (pRTag==Thread amp。amp。 prchild!=T) { p = prchild。 (printf(%c,pdata)。 // 訪問后繼結(jié)點，輸出結(jié)點 } p = prchild。 // p進至其右子樹根 }} void main(){ BiThrTree T,Thrt。 printf(請輸入表達式的二叉樹的形式（先序）：)。 CreateBiTree(T)。 InOrderThreading(Thrt,T)。printf(線索化二叉樹的中序輸出：)。 InOrderTraverse_Thr( T)。}
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1