金融网站如何做设计,网站开发流程 文档,做地暖工程的网站,石家庄自己怎么做网站啊题目#xff1a; 思路#xff1a;
写过N叉树的层序遍历#xff0c;(8条消息) LeetCode429.N-Ary-Tree-Level-Order-Traversal#xff1c;N 叉树的层序遍历#xff1e;_Eminste的博客-CSDN博客
使用栈保存每一层的结点。然后每次当前层结束。将这一层的值添加进去res中。…题目 思路
写过N叉树的层序遍历(8条消息) LeetCode429.N-Ary-Tree-Level-Order-TraversalN 叉树的层序遍历_Eminste的博客-CSDN博客
使用栈保存每一层的结点。然后每次当前层结束。将这一层的值添加进去res中。 代码是 class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {queueTreeNode* q;if(rootnullptr) return{};vectorvectorint res;int len 0;q.push(root);while(!q.empty()){vectorint level;lenq.size();while(len--){TreeNode* add q.front();level.push_back(add-val);q.pop();if(add-left!nullptr) q.push(add-left);if(add-right!nullptr) q.push(add-right);}res.push_back(level);}return res;}
};
