二叉树中序遍历

题目

牛客网-中序遍历

前序、中序、后序

前序（中-左-右）： A、B、D、E、C、F、G

中序（左-中-右）：D、B、E、A、F、C、G

后序（左-右-中）：D、E、B、F、G、C、A

中序遍历

function inorderTraversal( root ) {
    let arr = []
    function traversal(root, arr) {
        if(root === null) return
        traversal(root.left, arr)
        arr.push(root.val)
        traversal(root.right, arr)
     }
    traversal(root, arr)
    return arr
}