二叉樹前序中序后序遍歷相互求法-預(yù)覽頁
【正文】 rderings(char* inorder, char* preorder, int length)13 {14 if(length == 0)15 {16 //coutinvalid length。21 int rootIndex = 0。26 }27 //Left28 BinaryTreeFromOrderings(inorder, preorder +1, rootIndex)。33 }34 35 36 int main(int argc, char* argv[])37 {38 printf(Hello World!\n)。43 44 printf(\n)。 第二步，觀察中序遍歷ADEFGHMZ。第四步，同樣的道理，root的右子樹節(jié)點(diǎn)HMZ中的根節(jié)點(diǎn)也可以通過前序遍歷求得。先找到當(dāng)前樹的根節(jié)點(diǎn)，然后劃分為左子樹，右子樹，然后進(jìn)入左子樹重復(fù)上面的過程，然后進(jìn)入右子樹重復(fù)上面的過程。3 在右子樹中遞歸。 struct TreeNode* right。 } TreeNode* node = new TreeNode。 for(。 noderight = BinaryTreeFromOrderings(inorder + rootIndex + 1, aftorder + rootIndex , length (rootIndex + 1))。 BinaryTreeFromOrderings(in, af, 8
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1