层序遍历二叉树
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
之前也有见过这个题,按照层序打印出二叉树,如果只是打印,就比较简单。
思路如下:
先创建一个队列,首先是将根节点插入到队列中,得到队列首元素,打印出该元素的值,再将该首元素的左节点与右节点依次插入到队列中,将该首元素删除出队列。再取队列首元素,打印值,插入其非空孩子节点即可。
但是今天碰见的题是需要将该二叉树的值按照层