LeetCode 144. 二叉樹的前序遍歷

                                                                二叉樹的前序遍歷   對於這道題,這裏我採用的是非遞歸的方法,非遞歸方法則需要二叉樹結構配合棧數據結構完成。 思路很簡單,首先將二叉樹的根節點壓棧,再從棧中取出棧頂的節點,得到節點值後,存入到list集合中,同時判斷該節點是否存在左右子節點,若存在左右節點,則繼續入棧,需
相關文章
相關標籤/搜索