层序遍历二叉树

原题&翻译

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).

给出一棵二叉树,返回层序遍历的节点(层序遍历就是从左到右,从上到下)。

比如给出这样的二叉树:[3,9,20,null,null,15,7],

返回的层序遍历应该是这样的:


解体思路

解法一,递归做法

这里唯一要注意的是,二维向量需要动态申请空间,不然会出空指针问题。

解法二,队列

yinanxu 的做法,拷贝下来了。具体思路就是存储第一层数据的时候,保存第一层的所有左右孩子到队列中,并记录此时队的长度,保存下一层的时候,队长(chang)范围内遍历这个队列,每遍历一个都将其左右孩子入队,如此往复。

Hello world!
文章已创建 197

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部