102 二叉树层序遍历(一下出一层的广搜和DFS) - 青衣怒马 - D1h.Net第一号博客
 






lazy pig~

青灯古佛,不见笑傲江湖...
 
 

Powered by D1h.Net第一号博客
D1h.Net第一号博客 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

102 二叉树层序遍历(一下出一层的广搜和DFS)

 

 

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: vector<vector<int>> res; vector<vector<int>> levelOrder(TreeNode* root) { if(root==NULL) { return res; } DFS(1,root); return res; /* queue<TreeNode*> q; vector<vector<int>> res; if(root==NULL) { return res; } q.push(root); while(!q.empty()) { //当前存在于队列中的都是该层的 int curlength=q.size(); vector<int> temp; for(int i=0;i<curlength;i++) { TreeNode* node=q.front(); q.pop(); temp.push_back(node->val); if(node->left) q.push(node->left); if(node->right) q.push(node->right); } res.push_back(temp); } return res; */ } //思路大致为 从root开始,进入第一层房间,然后root安顿好后,把孩子们往下一层安顿 void DFS(int index,TreeNode* root) { if(root==NULL) { return; } //还没有容纳当前层的房子,就新建一个  if(res.size()<index) { vector<int> temp; res.push_back(temp); } res[index-1].push_back(root->val); if(root->left) { DFS(index+1,root->left); } if(root->right) { DFS(index+1,root->right); } } }; 

 

每天进步一点点~
发表于 2021-09-17 19:02  青衣怒马  阅读(7)  评论(0编辑  收藏  举报
 

问答 28u iTmz.Net 3q科技 A8团队1 A8团队2 A8团队3 A8备