二叉树层级遍历并按行打印
来源:互联网 发布:淘宝网薄印花半大开衫 编辑:程序博客网 时间:2024/05/29 16:19
public static int[][] printTree(TreeNode root) { // write code here int row = 0, col=0; // 指向二维数组的当前行 int[][] result = new int[500][500]; ArrayList<TreeNode> queue = new ArrayList<>(); TreeNode last = root;// 指向当前行的最后 queue.add(root); TreeNode nLast = root; while(!queue.isEmpty()) { TreeNode p = queue.remove(0); result[row][col++] = p.val; if(p.left != null) { queue.add(p.left); nLast = p.left; } if(p.right != null) { queue.add(p.right); nLast = p.right; } if(p.equals(last)){ //到达行末尾 row ++;// 下一行 col = 0; last = nLast; } } return result;}
0 0
- 二叉树层级遍历并按行打印
- 层级遍历二叉树
- 二叉树-层级遍历
- 二叉树的层级遍历
- 二叉树的层级遍历
- 按照层次遍历并打印二叉树
- 二叉树按层遍历并按层打印和蛇形打印
- 层级二叉树实现与遍历
- 二叉树的层级遍历 java
- Java--文件遍历并按层级输出
- 由二叉树的前序遍历和后续遍历结果还原二叉树,并后序遍历打印
- 二叉树层次遍历打印
- Binary Tree Level Order Traversal, 二叉树层级遍历
- <LeetCode> 题69~71: 二叉树的层级遍历
- 二叉树层级遍历之每层最后一个值
- 二叉树3:二叉树按层遍历打印
- 文件夹按层级打印
- 文件按层级打印
- 转成数组的通用函数
- Nginx静态资源简单配置
- 20170304-java
- LeapMotion驱动安装教程
- MySQL主从复制实战
- 二叉树层级遍历并按行打印
- 个人所得税计算器(实验)
- caffe学习笔记30-关于梯度消失与溢出
- C# TCP多线程服务器示例
- 最初学习linux
- javascript1-基本概念
- html入门和介绍
- java通信之Scoket-TCP
- Leetcode Freedom Trail