class Solution { public: queue<TreeNode*>Que; vector<int> PrintFromTopToBottom(TreeNode* root) { if(root != NULL){ Que.push(root); } vector<int> res; while(!Que.empty()){ TreeNode *elem = Que.front(); Que.pop(); res.push_back(elem->val); if(elem->left != NULL){ Que.push(elem->left); } if(elem->right != NULL){ Que.push(elem->right); } } return res; } };
原文:https://www.cnblogs.com/chengsheng/p/10656575.html