創(chuàng)建一個二叉樹并輸出三種遍歷結果(編輯修改稿)
2025-07-20 15:07 本頁面
【文章內(nèi)容簡介】 n)。 printf(遞歸：\t)。 PostOrderTraverse(T)。 printf(\n)。 printf(非遞歸：)。 PostOrderTraverse2(T)。 printf(\n)。}void InitBitTree(BiTree *T){ *T=NULL。}void CreateBitTree(BiTree *T)/*遞歸創(chuàng)建二叉樹*/{ DataType ch。 scanf(%c,amp。ch)。 if(ch==39。39。) *T=NULL。 else { *T=(BiTree)malloc(sizeof(BitNode))。 /*生成根結點*/ if(!(*T)) exit(1)。 (*T)data=ch。 CreateBitTree(amp。((*T)lchild))。 /*構造左子樹*/ CreateBitTree(amp。((*T)rchild))。 /*構造右子樹*/ }}void PreOrderTraverse(BiTree T)/*先序遍歷二叉樹的遞歸實現(xiàn)*/{ if(T) /*如果二叉樹不為空*/ { printf(%2c,Tdata)。 /*訪問根結點*/ PreOrderTraverse(Tlchild)。 /*先序遍歷左子樹*/ PreOrderTraverse(Trchild)。 /*先序遍歷右子樹*/ }}void InOrderTraverse(BiTree T)/*中序遍歷二叉樹的遞歸實現(xiàn)*/{ if(T) /*如果二叉樹不為空*/ { InOrderTraverse(Tlchild)。 /*中序遍歷左子樹*/ printf(%2c,Tdata)。 /*訪問根結點*/ InOrderTraverse(Trchild)。 /*中序遍歷右子樹*/ }}void PostOrderTraverse(BiTree T)/*后序遍歷二叉樹的遞歸實現(xiàn)*/{ if(T)
范文總結相關推薦
鄂ICP備17016276號-1