數(shù)據(jù)結(jié)構(gòu)二叉樹的遍歷(北華大學(xué)呂磊)-資料下載頁
2025-06-25 07:26本頁面
【正文】 norder(BiTree T)//中序非遞歸遍歷二叉樹 { SqStack S。 InitStack(amp。S)。 BiTree p=T。 while(p||!StackEmpty(amp。S)) { if(p) { Push(amp。S,*p)。 p=plChild。 } else { p=(BiTNode *)malloc(sizeof(BiTNode))。 *p=Pop(amp。S)。 printf(%c ,pdata)。 p=prChild。 } }}int main()//主函數(shù)分別實(shí)現(xiàn)建立并輸出先、中、后序遍歷二叉樹{ BiTree T。 printf(按先序輸入二叉樹中結(jié)點(diǎn)的值，表示空結(jié)點(diǎn):\n)。 CreateBiTree(T)。 printf(先序遞歸遍歷二叉樹:)。 PreOrderTraverse(T)。 printf(\n中序遞歸遍歷二叉樹:)。 InOrderTraverse(T)。 printf(\n后序遞歸遍歷二叉樹:)。 PostOrderTraverse(T)。 printf(\n中序非遞歸遍歷二叉樹：\n)。 inorder(T)。 printf(\n)。 system(pause)。 return 0。}
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1