- 就算是二维数组,返回也是{}。
class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(!pRoot) return {}; vector<vector<int>> ret; queue<TreeNode*> q; q.push(pRoot); while (!q.empty()) { int sz = q.size();//先出大小 vector<int> ans;//在这每次申请一个新的 while (sz--) { TreeNode *node = q.front();//然后里面赋值 q.pop(); ans.push_back(node->val); if (node->left) q.push(node->left);//加入队列(如果不为空) if (node->right) q.push(node->right); } ret.push_back(ans); } return ret; } };