层序遍历
Huiex胖子君
广告位招租
展开
-
剑指 Offer 32 - III. 从上到下打印二叉树 III
和上一题 II 一样 https://blog.csdn.net/HUIEX/article/details/121453345在将每一层的list存入结果集前,使用一个标记控制list存入元素的顺序即可public List<List<Integer>> levelOrder(TreeNode root) { if (root == null) return new ArrayList<>(); /** 创建一个队列,用来存放下一层原创 2021-11-24 13:58:21 · 275 阅读 · 1 评论 -
剑指 Offer 32 - II. 从上到下打印二叉树 II
和 从上到下打印二叉树 I 差不多,地址:https://blog.csdn.net/HUIEX/article/details/121452218就一个输出形式不一样要解决的问题就是:一层的元素要先存在一个集合中,使用for循环,让该层队列的 所以元素都进行 存进list中 、将下一层的结点存入队列中public List<List<Integer>> levelOrder(TreeNode root) { if (root == null) return原创 2021-11-21 14:55:46 · 336 阅读 · 2 评论 -
剑指 Offer 32 - I. 从上到下打印二叉树
层序遍历,广度优先常规的程序遍历public int[] levelOrder(TreeNode root) { if (root == null) return new int[0]; ArrayList<Integer> result = new ArrayList<>(); /** 创建一个队列,用来存放下一层的元素*/ Queue<TreeNode> queue = new LinkedLis原创 2021-11-21 12:52:06 · 333 阅读 · 0 评论