二叉树中序遍历

左->根->右

var inorderTraversal = function(root) {
    //递归
    // if (!root) return []
    // let result = []
    // const inorder = node => {
    //    node.left && inorder(node.left)
    //    result.push(node.val)
    //    node.right && inorder(node.right)
    // }
    // inorder(root)
    // return result

    // 非递归
    if (!root) return []
    let stack = []
    let result = []
    while(stack.length > 0 || root) {
       while(root) {
           stack.push(root)
           root = root.left
       }
       const node = stack.pop()
       result.push(node.val)

       root = node.right
    }
    return result
};