Day1 二叉树层序遍历,二叉树的层序遍历Ⅱ

61 阅读1分钟

看不进去java的时候只能刷题咯,学了总有机会用上的

二叉树的层序遍历

image.png

用队列进行广度优先遍历 需要注意的是,Java里的queue的实现类是LinkedList,添加对象的方法是offer,弹出对象的方法是poll

因为这道题返回的对象是List>,所以对每层进行遍历的时候,首先需要换取当前所在层次的节点的个数

二叉树的层序遍历Ⅱ

image.png

我还想什么用栈,泪目,只需要把上一题的结果反转一下就好了