本文共 781 字,大约阅读时间需要 2 分钟。
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<>> */ vector > levelOrder(TreeNode* root) { // write code here vector > res; if(root==nullptr)return res; queue q; q.push(root); int levelsize=q.size();//记录当前层的节点数量 while(!q.empty()){ //遍历当前层所有节点 vector vtmp; while(levelsize--){ TreeNode* ttmp=q.front(); q.pop(); vtmp.push_back(ttmp->val); if(ttmp->left!=nullptr)q.push(ttmp->left); if(ttmp->right!=nullptr)q.push(ttmp->right); } res.push_back(vtmp); levelsize=q.size(); } return res; }};
转载地址:http://kkevi.baihongyu.com/