二叉树遍历-前中后序

二叉树遍历
简单理解为：
先向左在向右，当左边到了叶子节点之后，在返回向右。
前序 第一次输出
中序 第二次输出
后序 第三次输出
eg: [0,1,2]
前序 0,1,2
中序 1,0,2
后序 1,2,0

var node = {
    "value": 0,
    "left": {
        "value": 1,
        "left": null,
        "right": null
        },
    "right": {
        "value": 2,
        "left": null,
        "right": null
        }
    }
    function traverse(node){
        if (!node || node.value === null) return null;
        console.log('前序',node.value)
        traverse(node.left)
        console.log('中序',node.value)
        traverse(node.right)
        console.log('后序',node.value)
    
    }
traverse(node);