[Leetcode] 102. 二叉树的层次遍历
程序员文章站
2022-03-10 12:37:42
题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7] 返回其层次遍历结果 思路分析 1、常规的二叉树层次遍历使用队列，先让根入队，出队访问并判断是否为空，让其左右孩子入队，递归出队。 2、Le ......
题目描述
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。
例如:
给定二叉树: [3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7
返回其层次遍历结果
[ [3], [9,20], [15,7] ]
思路分析
1、常规的二叉树层次遍历使用队列，先让根入队，出队访问并判断是否为空，让其左右孩子入队，递归出队。
2、leetcode 这里是使用 vector<vector<int>> levelorder(treenode* root){}