//==========================================定義頭部 #include <iostream> using namespace std; struct BiTNode{ char data; struct BiTNode *lchild, *rchild;//左右孩子 }; BiTNode*T; void CreateBiTree(BiTNode* &T); void Inorder(BiTNode* &T); void PreOrderTraverse(BiTNode* &T); void Posorder(BiTNode* &T); //===========================================主函數(shù) int main(){ cout<<"創(chuàng)建一顆樹，其中A->Z字符代表樹的數(shù)據(jù)，用“#”表示空樹:"<<endl; CreateBiTree(T); cout<<"先序遞歸遍歷："<<endl; PreOrderTraverse(T); cout<<endl; cout<<"中序遞歸遍歷："<<endl; Inorder(T); cout<<endl; cout<<"后序遞歸遍歷："<<endl; Posorder(T); cout<<endl; return 1;} //=============================================先序遞歸創(chuàng)建二叉樹樹 void CreateBiTree(BiTNode* &T){ //按先序輸入二叉樹中結(jié)點(diǎn)的值（一個(gè)字符），空格字符代表空樹， //構(gòu)造二叉樹表表示二叉樹T。 char ch; if((ch=getchar())=='#')T=NULL;//其中g(shù)etchar（）為逐個(gè)讀入標(biāo)準(zhǔn)庫(kù)函數(shù) else{ T=new BiTNode;//產(chǎn)生新的子樹 T->data=ch;//由getchar（）逐個(gè)讀入來(lái) CreateBiTree(T->lchild);//遞歸創(chuàng)建左子樹 CreateBiTree(T->rchild);//遞歸創(chuàng)建右子樹 } }//CreateTree //===============================================先序遞歸遍歷二叉樹 void PreOrderTraverse(BiTNode* &T){ //先序遞歸遍歷二叉樹 if(T){//當(dāng)結(jié)點(diǎn)不為空的時(shí)候執(zhí)行 cout<<T->data; PreOrderTraverse(T->lchild);// PreOrderTraverse(T->rchild); } else cout<<""; }//PreOrderTraverse //================================================中序遍歷二叉樹 void Inorder(BiTNode* &T){//中序遞歸遍歷二叉樹 if(T){//bt=null退層 Inorder(T->lchild);//中序遍歷左子樹 cout<<T->data;//訪問參數(shù) Inorder(T->rchild);//中序遍歷右子樹 } else cout<<""; }//Inorder //=================================================后序遞歸遍歷二叉樹 void Posorder(BiTNode* &T){ if(T){ Posorder(T->lchild);//后序遞歸遍歷左子樹 Posorder(T->rchild);//后序遞歸遍歷右子樹 cout<<T->data;//訪問根結(jié)點(diǎn) } else cout<<""; } //==============================

總結(jié)

以上是生活随笔為你收集整理的C++二叉树的建立与遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。