二叉树的lvr序遍历

思路：1.初始化一个空数组，接受递归出的root.val；
2.创建一个递归函数，把root为null作为递归函数的终止条件。
3.调用函数，返回数组。

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var postorderTraversal = function(root) {
let result = [];
function ordin(root){
    if(!root){return}
    ordin(root.left);
    ordin(root.right);
    result.push(root.val)
}
ordin(root)
return result;
};

前序：

result.push(root.val)
    ordin(root.left);
    ordin(root.right);
   

中序：

	ordin(root.left);
    result.push(root.val)
    ordin(root.right);

后续：

	ordin(root.left);
    ordin(root.right);
    result.push(root.val)