二叉树前序遍历

题目

牛客网-前序遍历

前序、中序、后序

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

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

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

前序

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