N叉樹的層序遍歷(OJ)

2021-09-17 20:21:56 字數 691 閱讀 8422

題目描述:

給定乙個 n 叉樹,返回其節點值的層序遍歷。 (即從左到右,逐層遍歷)。

例子:給定乙個三叉樹

返回其層序遍歷:

[[1],

[3,2,4],

[5,6]

]我的思路如下:

用乙個佇列,並用乙個標誌性的字元將二叉樹每一層的結點分開(比如nullptr),然後一層一層插入到vector中,如果遇到nullptr,則重新插入nullptr

**實現如下:

/*

// definition for a node.

class node

node(int _val, vector_children)

};*/

//佇列,乙個二維陣列實現

class solution

queuequ;

qu.push(root);

//用nullptr分割每一層

qu.push(nullptr);

while(!qu.empty())

else}}

res.push_back(vec);

}return res; }};

429 N 叉樹的層序遍歷

給定乙個n叉樹,返回其節點值的層序遍歷。即從左到右,逐層遍歷 樹的序列化輸入是用層序遍歷,每組子節點都由null值分隔 參見示例 c的函式原型 definition for a node.struct node return an array of arrays of size returnsize...

429 N叉樹的層序遍歷

給定乙個 n 叉樹,返回其節點值的 層序遍歷 即從左到右,逐層遍歷 和二叉樹的層次遍歷的思想一樣 class solution object deflevelorder self,root 超出時間限制 type root node rtype list list int if notroot re...

429 N 叉樹的層序遍歷

給定乙個 n 叉樹,返回其節點值的層序遍歷。即從左到右,逐層遍歷 樹的序列化輸入是用層序遍歷,每組子節點都由 null 值分隔 參見示例 示例 1 輸入 root 1,null,3,2,4,null,5,6 輸出 1 3,2,4 5,6 示例 2 輸入 root 1,null,2,3,4,5,nul...