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

檔名稱：第十周專案2 - 二叉樹遍歷的遞迴演算法.cpp

作者：陳曉琳

完成日期：2023年11月3日

版本號：v1.0

問題描述: 實現二叉樹的先序、中序、後序遍歷的遞迴演算法，並對用」a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))」建立的二叉樹進行測試。

請利用二叉樹演算法庫。

輸入描述：若干測試資料。

程式輸出：二叉樹的輸出。 */

標頭檔案及功能函式見【二叉樹演算法庫】

**：[cpp]view plain

copy

#include "btree.h"

void

preorder(btnode *b)

//先序遍歷的遞迴演算法

}

void

inorder(btnode *b)

//中序遍歷的遞迴演算法

}

void

postorder(btnode *b)

//後序遍歷的遞迴演算法

}

intmain()

執行結果：

知識點總結：

二叉樹的先序，中序，後序遍歷的遞迴演算法的實現。

學習心得：

要理解二叉樹的先序，中序，後序遍歷，可以自己在紙上寫一下，更好理解。

頂 0

踩0

檔名稱第十周專案2 二叉樹遍歷的遞迴演算法.cpp 作者高露完成日期 2015年11月9日版本號 v1.0 問題描述實現二叉樹的先序中序後序遍歷的遞迴演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。請利用二叉樹演算法庫。輸入描述若干...

檔名稱 erchashu.cpp 完成日期 2015年11月16日版本號 vc 6.0 問題描述二叉樹遍歷的遞迴演算法輸入描述無程式輸出二叉樹的先序遍歷，中序遍歷，後序遍歷 ifndef btree h included define btree h included define ma...