题目要求：求一颗二叉树的有顶向下、由左向右的层次遍历，返回遍历结果。
二叉树
返回结果
思路：使用队列，从根开始，每一层的节点都入队，然后对每层中出现的节点挨个出队，出队时，把出队的节点保存到一个list<int>中，然后在每层的入队出队操作完成后，将list<int>保存到结果中。
特殊情况就是根节点为空时，返回值为[]
代码如下
题目要求：求一颗二叉树的有顶向下、由左向右的层次遍历，返回遍历结果。
二叉树
返回结果
思路：使用队列，从根开始，每一层的节点都入队，然后对每层中出现的节点挨个出队，出队时，把出队的节点保存到一个list<int>中，然后在每层的入队出队操作完成后，将list<int>保存到结果中。
特殊情况就是根节点为空时，返回值为[]
代码如下
本文标题：[LeetCode OJ]- Binary Tree Inor
本文链接：https://www.haomeiwen.com/subject/djoxottx.html
网友评论