zoukankan      html  css  js  c++  java
  • 剑指offer 22.从上往下打印二叉树

    22.从上往下打印二叉树

    题目

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

    思路

    这题就是简单的树的遍历,调节顺序就可以用队列来帮助存储,先把结点存放进队列,从队列头部取出节点,然后查看左子节点和右子节点,取出的时候记得保存值。

    代码

      public class TreeNode {
    
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
          this.val = val;
    
        }
    
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
          ArrayList<Integer> list = new ArrayList<>();
          Queue<TreeNode> queue = new LinkedList<>();
          if (root == null) {
            return list;
          }
          queue.offer(root);
          while (!queue.isEmpty()) {
            TreeNode temp = queue.poll();
            if (temp.left != null) {
              queue.offer(temp.left);
            }
            if (temp.right != null) {
              queue.offer(temp.right);
            }
            list.add(temp.val);
          }
          return list;
        }
    
  • 相关阅读:
    Linux内核编译
    Linux系统启动流程(2)
    Linux系统启动流程及grub重建(1)
    shell函数
    css基础
    前端之练习抽屉首页
    css简单分页
    mysql索引提高查询速度
    html基础
    博客园css样式代码
  • 原文地址:https://www.cnblogs.com/blogxjc/p/12383842.html
Copyright © 2011-2022 走看看