二叉樹(shù)前序中序后序遍歷相互求法(編輯修改稿)
2025-07-21 14:38 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 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畫(huà)樹(shù)求法：第一步，根據(jù)后序遍歷的特點(diǎn)，我們知道后序遍歷最后一個(gè)結(jié)點(diǎn)即為根結(jié)點(diǎn)，即根結(jié)點(diǎn)為G。第二步，觀察中序遍歷ADEFGHMZ。其中root節(jié)點(diǎn)G左側(cè)的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1