平衡二叉樹匹配課程設計(編輯修改稿)
2025-07-12 01:56 本頁面
【文章內容簡介】 E，否則指針 P 指向查找路徑上訪問的最后一//個結點并返回 FALSE，指針 f 指向 T 的雙親，其初始調用值為 NULL { if (!T) { p = f。 return FALSE。 } //查找不成功 else if (key == Tdata) { p = T。 return TRUE。 } //查找成功 else if (key Tdata) return SerchBST(Tlchild, key, T, p)。 //在左子樹中繼續(xù)查找 else return SerchBST(Trchild, key, T, p)。 //在右子樹中繼續(xù)查找 } 平衡二叉樹 的遍歷算法： Status PreOrderTraverse(BiTree T) //按先序次序輸出平衡二叉樹中結點的值 { if (!T) return ERROR。 else { SFXT[t] = Tdata。 //訪問根結點 t++。 PreOrderTraverse(Tlchild)。 //訪問左子樹 PreOrderTraverse(Trchild)。 //訪問右子樹 } return OK。 } 主函數算法： define ERROR 0 define OK 1 define FALSE 0 define TRUE 1 typedef int Status。 int *SFXT,t=0。 int main(void) { int i, j, n, m,*
畢業(yè)設計相關推薦
鄂ICP備17016276號-1