LeetCode--二叉樹的先序遍歷(c++,最詳細的解法!!!)

給定一個二叉樹,返回它的 前序 遍歷。html 示例:web 輸入: [1,null,2,3] 1 2 / 3算法 輸出: [1,2,3] 進階: 遞歸算法很簡單,你能夠經過迭代算法完成嗎?svg 解題思路 一、若是採用遞歸思想的話,只需知足根、左、右輸出便可。代碼簡單清晰,看看就會明白。 二、若是採用迭代,則有兩種思路: a、一種是利用常規的迭代思想,利用輔助空間棧,按着先序遍歷的過程依次將節點
相關文章
相關標籤/搜索