Python實現"N叉樹的層序遍歷"的一種方法

給定一顆n叉樹,返回按層級訪問樹節點的值。(從左到右,一層接一層) 例如,給定一顆三叉樹 返回格式爲: [ [1], [3,2,4], [5,6] ] 注意: 樹深最大爲1000 節點總數最多爲5000 1、注意題中,當前結點的子樹是以列表的形式存放,所以代碼對樹層級結點的存放格式爲雙層列表 def levelOrder(self, root): """ :type root: N
相關文章
相關標籤/搜索