文章目录加载中

二叉树层序遍历

# 1. 题目描述

从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。

# 2. 思路分析

借助队列这种“先入先出”的线性数据结构即可。每次访问队列中的元素的时候,输出它的值,并且将其非空左右节点放入队列中。直到队列为空,停止输出,结束函数循环即可。

# 3. 代码实现

class TreeNode {
  constructor(value, left = null, right = null) {
    this.value = value;
    this.left = left;
    this.right = right;
  }
}

/**
 * 层级遍历二叉树
 * @param {TreeNode} root
 */
function levelTravel(root) {
  const queue = [root];
  while (queue.length) {
    let first = queue.shift();
    console.log(first.value);

    if (first.left) {
      queue.push(first.left);
    }

    if (first.right) {
      queue.push(first.right);
    }
  }
}

/**
 *
 */

const root = new TreeNode(
  10,
  new TreeNode(6, new TreeNode(4), new TreeNode(8)),
  new TreeNode(14, new TreeNode(12), new TreeNode(16))
);

levelTravel(root);
本文来自心谭博客:xin-tan.com,经常更新web和算法的文章笔记,前往github查看目录归纳:github.com/dongyuanxin/blog