94

题目

方法一：递归

var inorderTraversal = function(root) {
  let arr = [];
  function sort(root){
    if(!root)return;
    sort(root.left);
    arr.push(root.val);
    sort(root.right);
  }
  sort(root);
  return arr;
};