# 深度优先遍历
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16