Java 二叉樹的先序遍歷

一、二叉樹先序遍歷的核心代碼 二、先序遍歷過程圖解 以以上這棵樹爲例: 三、文字敘述遞歸過程 說明:括號裏面爲打印這個樹的值 (A) 訪問 A 這棵樹的根節點 (B) 遞歸處理 A 的左子樹(訪問左子樹的根節點也就是 B) (D) 遞歸處理 B 的左子樹(訪問左子樹的根節點也就是 D) 此時發現 D 沒有左子樹,不需要繼續遞歸 又發現 D 沒有右子樹,也不需要繼續遞歸 這時,D 這棵樹也就處理完成
相關文章
相關標籤/搜索