二叉樹前序中序后序遍歷相互求法(編輯修改稿)
2025-07-21 14:38 本頁面
【文章內(nèi)容簡介】 24 if(inorder[rootIndex] == *preorder)25 break。26 }27 //Left28 BinaryTreeFromOrderings(inorder, preorder +1, rootIndex)。29 //Right30 BinaryTreeFromOrderings(inorder + rootIndex + 1, preorder + rootIndex + 1, length (rootIndex + 1))。31 coutnodeelemendl。32 return。33 }34 35 36 int main(int argc, char* argv[])37 {38 printf(Hello World!\n)。39 char* pr=GDAFEMHZ。40 char* in=ADEFGHMZ。41 42 BinaryTreeFromOrderings(in, pr, 8)。43 44 printf(\n)。45 return 0。46 }輸出的結(jié)果為：AEFDHZMG二、已知中序和后序遍歷，求前序遍歷依然是上面的題，這次我們只給出中序和后序遍歷：中序遍歷: ADEFGHMZ后序遍歷: AEFDHZMG畫樹求法：第一步，根據(jù)后序遍歷的特點，我們知道后序遍歷最后一個結(jié)點即為根結(jié)點，即根結(jié)點為G。第二步，觀察中序遍歷ADEFGHMZ。其中root節(jié)點G左側(cè)的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1