题解 | #24.二叉树的中序遍历#

递归

function inorderTraversal( root ) {
  function inOrder(root){
    if(root == null)  return;
    inOrder(root.left);
    ans.push(root.val);
    inOrder(root.right);
  }
  
  let ans = [];
  inOrder(root);
  return ans;
}
module.exports = {
    inorderTraversal : inorderTraversal
};