按层遍历二叉树(不分层) -- 漫漫算法路 刷题篇
2017-09-07 09:49
357 查看
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解题思路:按层遍历 借助辅助队列就行了
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解题思路:按层遍历 借助辅助队列就行了
import java.util.ArrayList; import java.util.Deque; import java.util.List; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<TreeNode> de = new ArrayList<>(); TreeNode te = root; de.add(root); ArrayList<Integer> list = new ArrayList<Integer>(); if(root==null){ return list; } while(de.size()!=0){ TreeNode tem = de.remove(0); if(tem.left!=null){ de.add(tem.left); } if(tem.right!=null){ de.add(tem.right); } list.add(tem.val); } return list; } }
相关文章推荐
- 按层遍历打印二叉树(分层) -- 漫漫算法路 刷题篇
- 二叉树后序遍历数组 -- 漫漫算法路 刷题篇
- 算法题18 二叉树的前序、中序、后序、分层遍历
- 【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】
- 二叉树中和为某一值的路径 -- 漫漫算法路 刷题篇
- 【算法题】分层遍历二叉树
- 重建二叉树 -- 漫漫算法路 刷题篇
- 九章算法面试题7 分层遍历二叉树
- 第11周—项目1(1)二叉树的层次遍历算法
- android复习路之二叉树层次遍历并且分层
- [编程之美3.10]分层遍历二叉树
- 二叉树创建及遍历算法(递归及非递归)
- 【算法导论】二叉树的广度优先遍历
- 【数据结构与算法】二叉树广度遍历
- 分层遍历二叉树
- Python二叉树的定义及常用遍历算法分析
- 结点遍历C语言实现二叉树的常用的算法(递归与非递归实现遍历)
- 面试题_分层遍历二叉树
- 编程之美读书笔记_3.10 分层遍历二叉树
- 二叉树各种遍历算法(递归以及非递归)6