二叉树的层序遍历是另一种遍历二叉树的方式,顾名思义,就是按照一层一层的顺序遍历二叉树。
题目描述
(来源:leetcode)
思路
层序遍历,我们需要按照一层一层的方式搜索二叉树并且将搜索到的节点加入结果。我们假设已经得到了某一层的所有节点,并且这一层的节点已经按照从左到右的顺序储存在了我们维护的一个队列(queue) 中,假设当前层数有节点n个 (n = queue.size()) ,则我们需要遍历队列中前n个节点,将当前节点的左节点和右节点插入队尾,并且将当前节点加入结果(res)中。
具体实现
首先,我们将根节点作为第一层
vector<vector<int> > levelOrder(TreeNode *root) {
vector<vector<int> > res ;
if(!root) {
return res ;
}
queue<int> q ; //我们维护的用来储存层节点的队列
q.push(root) ; //将