摘要: 采用广度优先遍历(Breath First Search),使用队列实现,一般模板如下: 102. Binary Tree Level Order Traversal //迭代,借助队列实现 class Solution { public List<List<Integer>> levelOrder 阅读全文
posted @ 2022-03-27 17:44 一梦两三年13 阅读(37) 评论(0) 推荐(0)
摘要: 通过前面的实践我们知道前序和后序遍历二叉树的迭代写法可以用同一个写法,但是到了中序遍历二叉树的时候,由于遍历结点和处理结点不能同时进行,就导致我们需要重新构思思路,非常难用,那么前中后序迭代法遍历二叉树能不能像它们的递归写法一样,有一个统一写法呢?答案是肯定,直接上代码: 中序: //前中后序遍历统 阅读全文
posted @ 2022-03-27 16:03 一梦两三年13 阅读(48) 评论(0) 推荐(0)