[力扣 Hot100]Day41 二叉树的层序遍历

题目描述

index.php/tags-41973.html" >���你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

出处

思路

用队列存，每层之间用null隔开。

代码

class Solution {public:    vector levelOrder(TreeNode* root) {        vector result;        vector temp;        vector queue;        if(!root) return result;        queue.push_back(root);        queue.push_back(nullptr);        int i=0;        while(i            if(!queue[i])                queue.push_back(nullptr);            else{                if(queue[i]-left) queue.push_back(queue[i]->left);                if(queue[i]->right) queue.push_back(queue[i]->right);            }            i++;        }        i=0;        while(i            if(!queue[i]) {                result.push_back(temp);                temp.clear();            }            else                temp.push_back(queue[i]-val);            i++;        }        return result;    }};