題目描述:
給定乙個 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...