1. 题目描述

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

2. 思路

层次遍历

3. 递归

public class Solution {ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {ArrayList<ArrayList<Integer>> list = new ArrayList<>();depth(pRoot, 1, list);return list;}private void depth(TreeNode root, int depth, ArrayList<ArrayList<Integer>> list) {if(root == null) return;if(depth > list.size())list.add(new ArrayList<Integer>());list.get(depth -1).add(root.val);depth(root.left, depth + 1, list);depth(root.right, depth + 1, list);}
}

4. 非递归

import java.util.*;public class Solution {static ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {return levelorder(pRoot);}public static ArrayList<ArrayList<Integer>> levelorder(TreeNode root) {Queue<TreeNode> queue = new LinkedList<>();ArrayList<ArrayList<Integer>> result = new ArrayList<>();if(root == null) return result;queue.offer(root); // 首先将根节点root入队while (!queue.isEmpty()) {// Queue不为空则循环ArrayList<Integer> node = new ArrayList<>();// 保存每一层节点的值int length = queue.size();// 每一层的节点数目while (length > 0) {TreeNode tree = queue.poll();if (tree.left != null) {queue.offer(tree.left);}if (tree.right != null) {queue.offer(tree.right);}node.add(tree.val);length--;}// 循环结束后，得到的Queue为下一层做准备，node为本层遍历结果
            result.add(node);}return result;}
}

转载于:https://www.cnblogs.com/haimishasha/p/11520955.html

剑指offer：二叉树打印成多行（层次遍历）相关推荐

剑指offer——面试题60：把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
剑指offer编程试题Java实现--60.把二叉树打印成多行
个人博客:小景哥哥 60.把二叉树打印成多行题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. import java.util.ArrayList; import java ...
求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置递归注意判断空子树情况二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
【LeetCode】剑指 Offer 17. 打印从1到最大的n位数
[LeetCode]剑指 Offer 17. 打印从1到最大的n位数文章目录 [LeetCode]剑指 Offer 17. 打印从1到最大的n位数一.大数一.大数将 1~9 加入队列对队列中 ...
【剑指 Offe】剑指 Offer 17. 打印从1到最大的n位数
目录标题算法汇总题目关键点代码 1.解体方法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码地址链接:力 ...
[剑指offer]顺时针打印矩阵
[剑指offer]顺时针打印矩阵剑指offer-顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4, ...
[剑指offer]二叉搜索树的后序遍历数列
[剑指offer]二叉搜索树的后序遍历数列剑指offer-二叉搜索树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 fals ...
C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
剑指offer 二叉树的深度
剑指offer 牛客网二叉树的深度 # -*- coding: utf-8 -*- """ Created on Wed Apr 10 09:29:36 2019@au ...

剑指offer：二叉树打印成多行（层次遍历）

1. 题目描述

2. 思路

3. 递归

4. 非递归

剑指offer：二叉树打印成多行（层次遍历）相关推荐

最新文章

热门文章