算法

[LeetCode OJ]- Binary Tree Inor

2017-03-24  本文已影响0人  其中一个cc

题目要求:求一颗二叉树的有顶向下、由左向右的层次遍历,返回遍历结果。

二叉树 返回结果

思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list<int>中,然后在每层的入队出队操作完成后,将list<int>保存到结果中。

特殊情况就是根节点为空时,返回值为[]

代码如下

上一篇下一篇

猜你喜欢

热点阅读