程序二叉樹前序、中序、后序遍歷相互求法(存儲版)
【正文】 urn 0。在前后序遍歷中，一定是先把root和root的所有左子樹節(jié)點遍歷完之后才會遍歷右子樹，并且遍歷的左子樹的第一個節(jié)點就是左子樹的根節(jié)點。4 打印當(dāng)前根。 char elem。rootIndex length。 printf(\n)。 char* in=ADEFGHMZ。 int rootIndex = 0。 GDAFEMHZ編程求法：（并且驗證我們的結(jié)果是否正確）include iostreaminclude fstreaminclude stringstruct TreeNode{ struct TreeNode* left。2 在左子樹中遞歸。在前序遍歷中，大樹的root的leftchild位于root之后，所以左子樹的根節(jié)點為D。41 42 BinaryTreeFromOrderings(in, pr, 8)。 rootIndex++)23 {24 if(inorder[rootIndex] == *preorder)25 break。10 }。最后就可以還原一棵樹了。 前序遍歷： 第四步，同樣的道理，root的右子樹節(jié)點HMZ中的根節(jié)點也可以通過前序遍歷求得。3 在右子樹中遞歸。18 }19 TreeNode* node = new TreeNode。31 coutnodeelemendl。46 }輸出的結(jié)果為：AEFDHZMG二、已知中序和后序遍歷，求前序遍歷依然是上面
物理相關(guān)推薦
鄂ICP備17016276號-1