C++Leetcode590:N叉樹的後序遍歷

題目 給定一個 N 叉樹,返回其節點值的後序遍歷。 例如,給定一個 3叉樹 : 返回其後序遍歷: [5,6,3,2,4,1]. 思路 1、遞歸。 2、迭代。我的方法可能稍微有些複雜,額外用了一個set,存儲遍歷過的根結點,以防止重複遍歷,進入死循環。 實現方法 一、遞歸 /* // Definition for a Node. class Node { public: int val;
相關文章
相關標籤/搜索