N叉樹的層序遍歷(OJ)

題目:N叉樹的層序遍歷 題目描述: 給定一個 N 叉樹,返回其節點值的層序遍歷。 (即從左到右,逐層遍歷)。 例子:給定一個三叉樹 返回其層序遍歷: [ [1], [3,2,4], [5,6] ] 我的思路如下: 用一個隊列,並用一個標誌性的字符將二叉樹每一層的結點分開(比如nullptr),然後一層一層插入到vector中,如果遇到nullptr,則重新插入nullptr 代碼實現如下: /*
相關文章
相關標籤/搜索