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

二叉树的中序遍历

http://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d

递归

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
};
全部评论

相关推荐

joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务