zoukankan      html  css  js  c++  java
  • 剑指Offer:从上往下打印二叉树

    剑指Offer:从上往下打印二叉树

    题目描述

      从上往下打印出二叉树的每个节点,同层节点从左至右打印。

    题目分析

      这道题主要是队列的应用,我们首先要了解,队列是先进先出,我们把第一层即根节点放入队列中,先打印的就是根节点,接着放入第二层及根节点的孩子节点,所以后打印的就是第二次的节点,接着第三层....

      这不是正好满足题目所说的从上到下吗,至于从左至右,我们先加入左节点,再加入右节点,就完事了!

    Java题解

    import java.util.ArrayDeque;
    import java.util.ArrayList;
    import java.util.Queue;
    
    public class Solution {
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            ArrayList<Integer> result = new ArrayList<>();
            if(root == null)
                return result;
            Queue<TreeNode> queue = new ArrayDeque();
            queue.add(root);
            while (!queue.isEmpty()){
                TreeNode node = queue.poll();
                result.add(node.val);
                if(node.left!=null)
                    queue.add(node.left);
                if(node.right!=null)
                    queue.add(node.right);
            }
            return result;
        }
    }
    
    /**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    

      

  • 相关阅读:
    hiho150周
    hdu1011
    hiho1055/hdu1561
    bat脚本启动exe并打开文件后退出 + 中文乱码
    hiho1080
    hiho1079
    java异常处理——基础篇
    找不到要编译的文件——path环境变量配置
    MVC——studying
    轻松搞定EasyUI
  • 原文地址:https://www.cnblogs.com/MrSaver/p/12167947.html
Copyright © 2011-2022 走看看