[LeetCode OJ]- Binary Tree Inorder TraversalII

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

[LeetCode OJ]- Binary Tree Inorder TraversalII_第1张图片
二叉树
[LeetCode OJ]- Binary Tree Inorder TraversalII_第2张图片
返回结果

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

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

这个题目跟Binary Tree Inorder Traversal的区别就在于返回结果的顺序,可以借助add(index,value)来处理。

代码如下


[LeetCode OJ]- Binary Tree Inorder TraversalII_第3张图片

你可能感兴趣的:([LeetCode OJ]- Binary Tree Inorder TraversalII)