美文网首页算法
[LeetCode OJ]- Binary Tree Inor

[LeetCode OJ]- Binary Tree Inor

作者: 其中一个cc | 来源:发表于2017-03-24 11:41 被阅读0次

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

二叉树 返回结果

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

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

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

代码如下

相关文章

网友评论

    本文标题:[LeetCode OJ]- Binary Tree Inor

    本文链接:https://www.haomeiwen.com/subject/gkaxottx.html