二叉樹前序中序后序遍歷相互求法-文庫吧
2025-06-09 14:38 本頁面
【正文】 上面的過程是遞歸的。先找到當前樹的根節(jié)點，然后劃分為左子樹，右子樹，然后進入左子樹重復上面的過程，然后進入右子樹重復上面的過程。最后就可以還原一棵樹了。該步遞歸的過程可以簡潔表達如下：1 確定根,確定左子樹，確定右子樹。2 在左子樹中遞歸。3 在右子樹中遞歸。4 打印當前根。那么，我們可以畫出這個二叉樹的形狀：那么，根據后序的遍歷規(guī)則，我們可以知道，后序遍歷順序為：AEFDHZMG編程求法：（依據上面的思路，寫遞歸程序） 1 include iostream 2 include fstream 3 include string 4 5 struct TreeNode 6 { 7 struct TreeNode* left。 8 struct TreeNode* right。 9 char elem。10 }。11 12 void BinaryTreeFromOrderings(char* inorder, char* preorder, int length)13 {14 if(length == 0)15 {16 //coutinvalid length。17 return。18 }19 TreeNode* node = new TreeNode。//Noice that [new] should be written out.20 nodeelem = *preorder。21 int rootIndex = 0。22 for(。rootIndex length。 rootIndex++)23 {
醫(yī)療健康相關推薦
鄂ICP備17016276號-1