zoukankan      html  css  js  c++  java
  • 按层遍历二叉树


    import java.util.LinkedList;
    import java.util.Queue;

    /**
    * 按层遍历二叉树
    */
    public class LevelTraversalBT {

    public void levelTraversalBT(Node head) {
    if (head == null) {
    return;
    }
    // 用队列实现
    Queue<Node> queue = new LinkedList<>();
    queue.add(head);
    while (!queue.isEmpty()) {
    Node node = queue.poll();
    System.out.println(node.value);
    if (node.left != null) {
    queue.add(node.left);
    }
    if (node.right != null) {
    queue.add(node.right);
    }
    }
    }

    /**
    * 二叉树结构
    */
    public class Node {
    public int value;

    public Node left;

    public Node right;

    public Node(int value) {
    this.value = value;
    }
    }
    }

    /* 如有意见或建议,欢迎评论区留言;如发现代码有误,欢迎批评指正 */
  • 相关阅读:
    js入门
    小程序事件处理
    Vue组件传递数据
    Vue+webpack
    vue总结
    Vue指令
    最优化练习题
    最优化学习笔记
    概率与统计分析练习题
    概率与统计分析学习笔记
  • 原文地址:https://www.cnblogs.com/laydown/p/12848374.html
Copyright © 2011-2022 走看看