剑指offer-从上往下打印二叉树

问题

题目：[从上往下打印二叉树]

思路

二叉树的层次遍历，没什么好说的。

代码

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> ret; if(!root) return ret; queue<TreeNode*> que; que.push(root); while(!que.empty()){ root = que.front(); que.pop(); ret.push_back( root->val ); if( root->left ) que.push(root->left); if( root->right ) que.push(root->right); } return ret; } };