每日一题 2019 - 04 - 22
题目:
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]
,
1 | 3 |
return its level order traversal as:
1 | [ |
解法:
这个题让求出二叉树的层次遍历的序列,思路很直观,直接使用数据结构队列
即可完成任务,但是这个题让不同层次之间的输出的序列处于不同的 vector
中,所以需要进行额外的处理:也即对每一行的输出加上 NULL
,每次遇到 NULL
就判断是否已经到末尾,即可完成任务;
代码:
1 | /** |