# 深度优先遍历

function deep(tree, callback) {
  const queue = [tree]

  while (queue.length) {
    const item = queue.shift()
    
    if (item.right) {
      queue.unshift(item.right)
    }
    if (item.left) {
      queue.unshift(item.left)
    }
    callback(item.value)
  }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
最后更新时间: 8/5/2021, 8:23:45 PM