二叉树中序遍历（一）

前言

• 这段时间以来，自己都懒得不想看算法，以至于对算法都有了畏惧的心理，感觉好长时间不做题，脑袋都生锈了（哈哈哈），故此，我想监督我自己，每周至少做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;
};

• 执行结果
  
  

结尾

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