重拾算法之剑指Offier——从上往下打印二叉树
来源:互联网 发布:三菱q系列plc编程软件 编辑:程序博客网 时间:2024/05/17 03:56
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;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<Integer> list = new ArrayList<Integer>(); if(root==null){ return list; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while (!queue.isEmpty()) { TreeNode treeNode = queue.poll(); if (treeNode.left != null) { queue.offer(treeNode.left); } if (treeNode.right != null) { queue.offer(treeNode.right); } list.add(treeNode.val); } return list; }}
1 0
- 重拾算法之剑指Offier——从上往下打印二叉树
- 重拾算法之剑指Offier——从尾到头打印链表
- 重拾算法之剑指Offier——从尾到头打印链表
- 重拾算法之剑指Offier——重建二叉树
- 重拾算法之剑指Offier——二叉树的镜像
- 重拾算法之剑指Offier——树的子结构
- 《剑指offer》——从上往下打印二叉树
- 剑指offer——从上往下打印二叉树
- 剑指offer——从上往下打印二叉树
- 剑指offer——从上往下打印二叉树
- 剑指offer——从上往下打印二叉树
- 从上往下打印二叉树——23
- 剑指offer—从上往下打印二叉树
- 面试题23—从上往下打印二叉树
- 剑指offer(22)—从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 从上往下打印二叉树(算法)
- 算法题目---从上往下打印二叉树
- 欢迎使用CSDN-markdown编辑器
- 二进制基础
- IO流
- c语言产生随机数
- USB
- 重拾算法之剑指Offier——从上往下打印二叉树
- 每天一题LeetCode[第十天]
- 无线节点的空中唤醒技术解析
- FFMpeg框架代码阅读
- Socket通信实现
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- ogg Bad record found at RBA 48104849, format 5.50 Trailer token)
- 互联网广告作弊方法
- hdu 2018 母牛的故事