从上往下打印二叉树
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
想法
二叉树层次遍历,一个bfs。
代码
class Solution {
public:
vector<int> PrintFromTopToBottom(TreeNode* root) {
vector<int> ans;
queue<TreeNode*> Q;
Q.push(root);
while(!Q.empty()) {
TreeNode* Now = Q.front();
Q.pop();
if (!Now) continue;
ans.push_back(Now->val);
Q.push(Now->left);
Q.push(Now->right);
}
return ans;
}
};