思路
二叉树的层序遍历。。。
class Solution {
public:
vector<int> levelOrder(TreeNode* root) {
queue<TreeNode*> que;
vector<int> res;
if (root != nullptr) que.push(root);
while (!que.empty()) {
TreeNode* temp = que.front();
res.push_back(temp->val);
que.pop();
if (temp->left != nullptr) que.push(temp->left);
if (temp->right != nullptr) que.push(temp->right);
}
return res;
}
};
总结
queue先进先出,做题的时候总想着栈,因此左右子节点入列顺序弄反了。