根據二叉樹的前序遍歷序列和中序遍歷序列求二叉樹的後序遍歷序列

手工模擬過程:node 1.由先序遍歷序列知該序列的第一個元素爲樹根;ui 2.在中序遍歷序列中找到根元素,則其左邊爲樹根的左子樹,其右邊爲樹根的右子樹;spa 3.在樹根的左子樹中進行步驟1和步驟2的分析;.net 4.在樹根的右子樹中進行步驟1和步驟2的分析。3d 顯然這是一個遞歸處理的過程。具體實現以下:code #include <stdio.h> void LastSearchOrde
相關文章
相關標籤/搜索