二叉樹的相關操做（一）-java

二叉樹的相關操做，主要包括建立、判空、刪除子樹、刪除節點、各類遍歷算法等（包括先根遍歷、中根遍歷、後根遍歷、層次遍歷等）。本章重點說明四種遍歷算法與刪除節點操做的實現。以以下二叉樹爲例：java 一、先根遍歷：先訪問根節點，而後是左節點，而後是右節點，遞歸直至訪問結束；上述二叉樹先根遍歷順序爲ABDGCEFHnode                       二、中根遍歷：先訪問左節點，而後根節

>>阅读原文<<