题目要求:求一颗二叉树的有底向上、由左向右的层次遍历,返回遍历结果。
二叉树 返回结果思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list中,然后在每层的入队出队操作完成后,将list保存到结果中。
特殊情况就是根节点为空时,返回值为[]
这个题目跟Binary Tree Inorder Traversal的区别就在于返回结果的顺序,可以借助add(index,value)来处理。
代码如下
题目要求:求一颗二叉树的有底向上、由左向右的层次遍历,返回遍历结果。
二叉树 返回结果思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list中,然后在每层的入队出队操作完成后,将list保存到结果中。
特殊情况就是根节点为空时,返回值为[]
这个题目跟Binary Tree Inorder Traversal的区别就在于返回结果的顺序,可以借助add(index,value)来处理。
代码如下
本文标题:[LeetCode OJ]- Binary Tree Inor
本文链接:https://www.haomeiwen.com/subject/gkaxottx.html
网友评论