[LeetCode OJ]- Binary Tree Inor
2017-03-24 本文已影响0人
其中一个cc
题目要求:求一颗二叉树的有顶向下、由左向右的层次遍历,返回遍历结果。
![](https://img.haomeiwen.com/i3265633/8f2f11c5b6d924a0.png)
![](https://img.haomeiwen.com/i3265633/8eb019e7e2871613.png)
思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list<int>中,然后在每层的入队出队操作完成后,将list<int>保存到结果中。
特殊情况就是根节点为空时,返回值为[]
代码如下
![](https://img.haomeiwen.com/i3265633/ab92b49d6c09af3e.png)
题目要求:求一颗二叉树的有顶向下、由左向右的层次遍历,返回遍历结果。
思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list<int>中,然后在每层的入队出队操作完成后,将list<int>保存到结果中。
特殊情况就是根节点为空时,返回值为[]
代码如下