本文共 718 字,大约阅读时间需要 2 分钟。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution { public: vector PrintFromTopToBottom(TreeNode* root) { vector ret; if (!root) return ret; queueq; q.push(root); while(!q.empty()) { int s = q.size(); while(s--) { TreeNode *node = q.front(); q.pop(); ret.push_back(node->val); if(node->left) q.push(node->left); if(node->right) q.push(node->right); } } return ret; }};
转载地址:http://fnklf.baihongyu.com/