- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 数据结构基本算法
vector<int> PrintFromTopToBottom(TreeNode* root) {
//层次遍历二叉树 需要队列辅助
queue<TreeNode*> que;
vector<int> ans;
TreeNode* point;
que.push(root);
while(!que.empty())
{
point = que.front();
if(point != NULL) //非空节点
{
ans.push_back(point->val);
if(point->left!= NULL) //加入左树
que.push(point->left);
if(point->right!= NULL) //加入右树
que.push(point->right);
}
que.pop();
}
return ans;
}