题目
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
层序遍历
这个题的实质也就是二叉树的层序遍历,需要一个辅助队列来实现
vector<int> levelOrder(TreeNode* root) {
queue<TreeNode*> q;
vector<int> ans;
if (root == NULL) {
return ans;
}
q.push(root);
while (!q.empty()) {
TreeNode* temp = q.front();
q.pop();
ans.push_back(temp->val);
if (temp->left != NULL) {
q.push(temp->left);
}
if (temp->right != NULL) {
q.push(temp->right);
}
}
return ans;
}
希望我所写的对大家有帮助