樹的遍歷【遞歸、非遞歸實現】

一、實驗目的 掌握二叉樹遍歷的基本操作，並對其進行簡單應用。 二、實驗內容 下圖是一顆二叉樹，樹中的每一個結點都可以有左右兩個分支。如果將其視爲一張線路圖，此時的每一個結點都是岔路口，可以在此選擇往左或往右走。當然，如果該結點沒有左右岔口，就認爲這是一個死衚衕。 現在把問題縮小，無論哪一個結點面對的都是往左或往右的選擇，整個遍歷過程可以簡化成爲持續的處理選擇，直到沒路可走。所以，給問題轉化爲對二叉

>>阅读原文<<