leetcode python 589 N叉樹的前序遍歷

題目: 給定一個N叉樹,返回其節點值的前序遍歷。 python 例如,給定一個 3叉樹 :數據結構     返回其前序遍歷: [1,3,5,6,2,4]。app   思路: 首先得明白,這個N叉樹是什麼樣的數據結構定義的。val是節點的值,children是一個列表,這個列表保存了其全部節點。spa 前序遍歷,即首先把根節點的值放到list中,而後再遍歷其子節點們的值,同時對於每個子節點也作一樣的
相關文章
相關標籤/搜索