迭代
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
面试题32 - III. 从上到下打印二叉树 III(Java)(层序队列迭代+Collections.reverse())(层序递归+递归参数level+Collections.reverse())
1 题目 2 Java 难点在于一层左到右,一层右到左,交替记录 2.1 方法一(层序遍历,队列迭代) 这样会导致无法使用DFS前序递归记录结果,因为前序递归必须是从左往右的, 只能使用BFS队列迭代,且加入栈用于实现右到左 /** * Definition for a binary tree node. * public class TreeNode { * int val; ...原创 2020-03-09 13:35:37 · 118 阅读 · 0 评论 -
面试题32 - I. 从上到下打印二叉树(Java)(迭代,队列)
1 题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2 Java 2.1 方法一(迭代,队列) 就是层序遍历过程,利用队列 /** * Definition for a binar...原创 2020-03-08 15:56:53 · 126 阅读 · 0 评论