zoukankan      html  css  js  c++  java
  • Java实现二叉树层次遍历并存入List的方法:从上往下,从左往右

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

     Queue队列的用法详见:https://www.runoob.com/java/data-queue.html

    [ 版权声明 ]: 本文所有权归作者本人,文中参考的部分已经做了标记! 商业用途转载请联系作者授权! 非商业用途转载,请标明本文链接及出处!
  • 相关阅读:
    NGINX 代理以及 HTTPS (一)
    HTTP 各种特性应用(二)
    HTTP 各种特性应用(一)
    HTTP 协议基础及发展历史
    添加 表格
    C# 利用反射和特性 来做一些事情
    HTTP 与 HTTPS
    系统登录详解
    js表单提交到后台对象接收
    idea插件
  • 原文地址:https://www.cnblogs.com/gslgb/p/14684441.html
Copyright © 2011-2022 走看看