leetcode 二叉树的中序遍历（js实现）

二叉树的中序遍历

给定一个二叉树，返回它的中序 遍历。

示例:

输入: [1,null,2,3]

输出: [1,3,2]

解题思路

中序遍历：左孩子，中节点，右孩子
使用递归实现，借助一个辅助函数，递归调用，一次递归左孩子，中节点和右孩子

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
//中序遍历:左，中，右
var inorderTraversal = function(root) {
    var arr = []
    function order(node){
        if(node != null){
            if(node.left != null){
                order(node.left)
            }
            arr.push(node.val)
            if(node.right != null){
                order(node.right)
            }
        }
    }
    order(root)
    return arr
};