專案2 二叉樹的遍歷遞迴演算法

2021-08-10 03:31:24 字數 1902 閱讀 5481

一、 問題及**

main.cpp

/*


煙台大學計算機與控制工程學院


作    者：嶽增強


完成日期：2023年7月1日


問題描述：實現二叉樹的先序、中序、後序遍歷的遞迴演算法


*/#include #include "aasd.h"


int main()
aasd.cpp 

#include #include #include "aasd.h"


void preorder(btnode *b)        //先序遍歷的遞迴演算法


}void inorder(btnode *b)         //中序遍歷的遞迴演算法


}void postorder(btnode *b)       //後序遍歷的遞迴演算法


}void createbtnode(btnode *&b,char *str)     //由str串建立二叉鏈}}


j++;


ch=str[j];


}}btnode *findnode(btnode *b,elemtype x)  //返回data域為x的節點指標


}btnode *lchildnode(btnode *p)   //返回*p節點的左孩子節點指標


btnode *rchildnode(btnode *p)   //返回*p節點的右孩子節點指標


int btnodedepth(btnode *b)  //求二叉樹b的深度


}void dispbtnode(btnode *b)  //以括號表示法輸出二叉樹


}}void destroybtnode(btnode *&b)   //銷毀二叉樹


}
aasd.h 

#ifndef rty_h_included


#define rty_h_included


#define maxsize 100


typedef char elemtype;


typedef struct node


btnode;


void createbtnode(btnode *&b,char *str);        //由str串建立二叉鏈


btnode *findnode(btnode *b,elemtype x);     //返回data域為x的節點指標


btnode *lchildnode(btnode *p);  //返回*p節點的左孩子節點指標


btnode *rchildnode(btnode *p);  //返回*p節點的右孩子節點指標


int btnodedepth(btnode *b); //求二叉樹b的深度


void dispbtnode(btnode *b); //以括號表示法輸出二叉樹


void destroybtnode(btnode *&b);  //銷毀二叉樹


void preorder(btnode *b);        //先序遍歷的遞迴演算法


void inorder(btnode *b);         //中序遍歷的遞迴演算法


void postorder(btnode *b);       //後序遍歷的遞迴演算法


#endif // rty_h_included
二、 執行結果

三、 學習心得

最初的時候寫的preorder( ) inorder( ) posrorder( )並沒有在aasd.h檔案中宣告這三個函式，導致在執行的時候報錯說preorder( ) was not declared in this sope，後來發現了這個問題並解決了，以後需要注意~

二叉樹遍歷 遞迴演算法

一 先序 void pre order const btnode b1 先序 二 中序 void in order const btnode b1 中序 三 後序 void post order const btnode b1 後序 四 層次 void level order 直接插到下面 clas...

二叉樹遍歷的遞迴演算法

問題描述 實現二叉樹的先序 中序 後序遍歷的遞迴演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。請利用二叉樹演算法庫。輸入描述 若干測試資料。程式輸出 二叉樹的輸出。int main void inorder btnode b 中序遍歷的遞迴演算法 vo...

二叉樹遍歷的遞迴演算法

二叉樹遍歷的遞迴演算法 實現二叉樹的先序 中序 後序遍歷的遞迴演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。1.標頭檔案 btree.h，包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef btree h included de...