免费python在线正常网站,关键词指数,江阴做网站哪家好,实体服务器做网站原题链接#xff1a;102. 二叉树的层序遍历
以下代码为模板#xff0c;需要层序遍历时都可以使用该模板进行代码更改
全代码#xff1a;
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {//创建一个TreeNode* 队列用于存储树中的每…原题链接102. 二叉树的层序遍历
以下代码为模板需要层序遍历时都可以使用该模板进行代码更改
全代码
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {//创建一个TreeNode* 队列用于存储树中的每层结点元素queueTreeNode* que;//如果树不为空则将树以及树的全部结点push进que中if(root ! NULL) que.push(root);//创建二维容器用于存放层序遍历的值vectorvectorint result;while(!que.empty()){//记录下当前层中有多少个结点元素int size que.size();//创建容器用于存放当前层所有结点的值vectorint vec;for(int i 0; i size;i){//用于遍历队列内存储的结点元素//存储队列头元素TreeNode* node que.front();//将头元素弹出que.pop();//将头元素的值push到vec内vec.push_back(node -val);//将子树的左右结点push进队列内以下次备用if(node -left) que.push(node -left);if(node -right) que.push(node -right);}result.push_back(vec);}return result;}
};
