SOURCE

//二叉树---层序遍历，又称广度优先
//从上到下打印 二叉树的值
// 利用队列
function levelOrder(root){
    if(!root){
        return []
    }
    var result = []
    var queue = [root]
    while(queue.length){
        var first = queue.shift()  // 从第一个出队列
        result.push(first.val)
        first.left && queue.push(first.left)
        first.right && queue.push(first.right)
    }
    return result
}




// 二叉树---深度优先
function deepOrder(root){
    var result = []
    function dfs(node){
        if(node===null) return  // 递归终止条件
        result.push(node.val)
        node.left && dfs(node.left)
        node.right && dfs(node.right)
    }
    dfs(root)
    return result
}