程序二叉樹前序、中序、后序遍歷相互求法-文庫吧資料
2025-07-13 15:31本頁面
【正文】 的root的leftchild位于root之后，所以左子樹的根節(jié)點為D。其中root節(jié)點G左側的ADEF必然是root的左子樹，G右側的HMZ必然是root的右子樹。 AEFDHZMG畫樹求法：第一步，根據后序遍歷的特點，我們知道后序遍歷最后一個結點即為根結點，即根結點為G。 ADEFGHMZ后序遍歷: 45 return 0。41 42 BinaryTreeFromOrderings(in, pr, 8)。39 char* pr=GDAFEMHZ。32 return。29 //Right30 BinaryTreeFromOrderings(inorder + rootIndex + 1, preorder + rootIndex + 1, length (rootIndex + 1))。 rootIndex++)23 {24 if(inorder[rootIndex] == *preorder)25 break。22 for(。//Noice that [new] should be written out.20 nodeelem = *preorder。17 return。10 }。 8 struct TreeNode* right。4 打印當前根。2 在左子樹中遞歸。最后就可以還原一棵樹了。第五步，觀察發(fā)現，上面的過程是遞歸的。在前序遍歷中，一定是先把root和root的所有左子樹節(jié)點遍歷完之后才會遍歷右子樹，并且遍歷的左子樹的第一個節(jié)
物理相關推薦
鄂ICP備17016276號-1