Java數據結構之二叉樹遍歷

二叉樹遍歷指沿着魔調搜索路徑訪問二叉樹的結點,每個結點被訪問的次數有且僅有一次。 先序遍歷 先遍歷根節點,再遍歷左子樹,最後遍歷右子樹,如圖1。 遞歸算法 遞歸算法結構簡單,易於實現,但是在時間上開銷較大,運行效率較低。 /** * @param BiTreeNode root 根結點 */ public void preOrder(BiTreeNode root) { if (ro
相關文章
相關標籤/搜索