6、二叉树的中序遍历

题目

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

输入： root = [1,null,2,3]
输出： [1,3,2]

思路

1、 递归的访问每个节点，取出节点的值,每次递归都要把访问到的值保存到数组里
2、 递归出口：当节点不存在时
3、 中序遍历：左右根

实现

var inorderTraversal = function(root,arr=[]) {

        if(root){

            inorderTraversal(root.left,arr)

            arr.push(root.val)

            inorderTraversal(root.right,arr)

        }

        return arr

    };