二叉树中序遍历（一）

前言

• 这段时间以来，自己都懒得不想看算法，以至于对算法都有了畏惧的心理，感觉好长时间不做题，脑袋都生锈了（哈哈哈），故此，我想监督我自己，每周至少做4道算法题。
• 开始时间：2021-11-8（星期一）
• 结束时间：待定

正文

• 今日题目
  

• 二叉树的中序遍历顺序为：左-中-右（也就是先打印左（左孩子），接着打印中间（父结点），最后打印右（右孩子））

• 代码如下

  //这是一个递归版的
  var inorderTraversal = function(root) {
      var res = [];
      const  Midtraversal = (rootZhong)=>{//es6中的箭头函数
           if(rootZhong == null) return ;
           Midtraversal(rootZhong.left);
           res.push(rootZhong.val);
           Midtraversal(rootZhong.right);
       }
       Midtraversal(root);
       return res;
  };
  

• 执行结果
  

结尾

• 第二天更新这个题目的第二种解决方法
• 本人算法渣渣一个，若有不对的地方欢迎指正，谢谢