递归
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
};