程序二叉樹前序、中序、后序遍歷相互求法-全文預(yù)覽
【正文】 17 return。 8 struct TreeNode* right。2 在左子樹中遞歸。第五步，觀察發(fā)現(xiàn)，上面的過程是遞歸的。在前序遍歷中，大樹的root的leftchild位于root之后，所以左子樹的根節(jié)點(diǎn)為D。 ADEFGHMZ畫樹求法：第一步，根據(jù)前序遍歷的特點(diǎn)，我們知道根結(jié)點(diǎn)為G第二步，觀察中序遍歷ADEFGHMZ。 GDAFEMHZ中序遍歷: 一、已知前序、中序遍歷，求后序遍歷例：前序遍歷: 后序遍歷：二叉樹前序、中序、后序遍歷相互求法今天來(lái)總結(jié)下二叉樹前序、中序、后序遍歷相互求法，即如果知道兩個(gè)的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來(lái)二叉樹，然后根據(jù)各種遍歷不同的特性來(lái)求，也可以編程求出，下面我們分別說明。中序遍歷： 第三步，觀察左子樹ADEF，左子樹的中的根節(jié)點(diǎn)必然是大樹的root的leftchild。同理，遍歷的右子樹的第一個(gè)節(jié)點(diǎn)就是右子樹的根節(jié)點(diǎn)。該步遞歸的過程可以簡(jiǎn)潔表達(dá)如下：1 確定根,確定左子樹，確定右子樹。那么，我們可以畫出這個(gè)二叉樹的形狀：那么，根據(jù)后序的遍歷規(guī)則，我們可以知道，后序遍歷順序?yàn)椋篈EFDHZMG編程求法：（依據(jù)上面的思路，寫遞歸程序） 1 include iostream 2 include fstream 3 include string 4 5 struct TreeNode 6 { 7 struct TreeNode* left。11 12 void BinaryTreeFromO
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1