三行代碼遞歸實現二叉樹層序遍歷

簡述 二叉樹的層序遍歷網上大部分都是使用隊列的出隊和入隊來實現的,此次我用三行代碼遞歸實現二叉樹的層序遍歷.web 層序 下圖是一個簡單的二叉樹,層序就是一行一行的往下讀取,這個二叉樹的層序結果即是: 1234567數組 (圖畫的比較醜,強迫症看着難受,看官忍一下)svg 遞歸分析 要想使用遞歸,必須有兩個條件:函數 函數參數類型相同 遞歸必須有出口 在二叉樹中找到上面的兩個條件,與前中後三種遍歷

>>阅读原文<<