剑指offer编程试题Java实现--60.把二叉树打印成多行

个人博客：小景哥哥

60.把二叉树打印成多行

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


import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public class Solution {public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();if(pRoot == null)return list;Queue<TreeNode> q = new LinkedList<TreeNode>();q.add(pRoot);while(!q.isEmpty()) {int l = 0, h = q.size();ArrayList<Integer> temp = new ArrayList<>();while(l++ < h) {TreeNode tn = q.poll();temp.add(tn.val);if(tn.left != null)q.add(tn.left);if(tn.right != null)q.add(tn.right);}list.add(temp);}return list;}}

剑指offer编程试题Java实现--60.把二叉树打印成多行相关推荐

剑指offer编程试题Java实现--64.滑动窗口的最大值
个人博客:小景哥哥 64.滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在 ...
剑指offer编程试题Java实现--22.从上往下打印二叉树
个人博客:小景哥哥 22.从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util ...
剑指offer编程试题Java实现--45.扑克牌顺子
个人博客:小景哥哥 45.扑克牌顺子题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)-他随机从中抽出了5张牌,想测测自己的手气,看看 ...
剑指offer——面试题59：对称的二叉树
剑指offer--面试题59:对称的二叉树 Solution1: 书上的思路就挺好的书中的思路:针对二叉树的前序遍历,定义一种遍历算法,先遍历右子结点再遍历左子结点,并考虑进NULL的情况 /* s ...
剑指offer——面试题5：从尾到头打印链表
剑指offer--面试题5:从尾到头打印链表 Solution1:我的答案 /** * struct ListNode { * int val; * struct ListNode *next; * ...
[剑指offer]面试题5：从尾到头打印链表
面试题5:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值. 链表结点定义如下: struct ListNode {int m_nKey;ListNode *m_pNex ...
剑指offer编程题Java实现——面试题3二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 下面是我实现的代码,修 ...
剑指offer面试题[60]-将二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. /* struct TreeNode {int val;struct TreeNode *left;struct TreeN ...
剑指Offer（Java实现）把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. 解题思路利用辅助空间链表或队列来存储节点,每层输出. 代码实现 import java.util.ArrayList; i ...

剑指offer编程试题Java实现--60.把二叉树打印成多行

60.把二叉树打印成多行

剑指offer编程试题Java实现--60.把二叉树打印成多行相关推荐

最新文章

热门文章