面试题32：从上到下打印二叉树

层次遍历二叉树

import java.util.ArrayList;import java.util.List;
import java.util.Queue;
import java.util.concurrent.LinkedBlockingDeque;
/**
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) {List<Integer> list = new ArrayList<Integer>();if(root==null)return (ArrayList<Integer>) list;Queue<TreeNode> queue = new LinkedBlockingDeque<TreeNode>();queue.add(root);while(queue.size()>0){TreeNode node05 = queue.poll();list.add(node05.val);if(node05.left!=null)queue.add(node05.left);if(node05.right!=null)queue.add(node05.right);}return (ArrayList<Integer>) list;}
}

转载于:https://www.cnblogs.com/Allen-win/p/8746526.html

面试题32：从上到下打印二叉树相关推荐

剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
剑指offer——32.从上到下打印二叉树
题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 知识点: 像这种不是按照指针顺序打印的都需要引入辅助空间,由于分析可知,先进先出,因此我们引入了两端都可进出的队列deque,常用操作, ...
剑指offer 32. 从上到下打印二叉树
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.不分行从上到下打印二叉树 1.1. 问题描述从上到下打印出二叉树的每一个结点,同一层的结点按照从左到右的顺序打印. 如二叉 ...
面试题23_从上往下打印二叉树
题目描写叙述: 从上往下打印出二叉树的每一个节点.同层节点从左至右打印. 解题思路: 这道题考查二叉树的层次遍历. 对于二叉树的先序遍历.中序遍历.兴许遍历.我们都比較熟悉,用递归方法实现,代码也很e ...
剑指offer面试题[23]-从上往下打印二叉树（按层序打印）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode * ...
32. 从上到下打印二叉树 Ⅰ
描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 示例例如: 给定二叉树: [3,9,20,null,null,15,7], 返回:[3,9,20,15,7] 思路此题考 ...
Leetcode题库 32.从上到下打印二叉树(层次遍历 C实现)
文章目录解析思路改进代码解析 Queue为储存节点队列 Q_pos指向Queue尾部 Q_pri指向Queue头部 ret数组储存节点val值 *returnSize指向数组尾部思路先将 ...
剑指offer：面试题32 - III. 从上到下打印二叉树 III
题目: 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定 ...
剑指offer：面试题32 - II. 从上到下打印二叉树 II
题目:从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ ...
剑指offer：面试题32 - I. 从上到下打印二叉树
题目:从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 ...

面试题32：从上到下打印二叉树

面试题32：从上到下打印二叉树相关推荐

最新文章

热门文章