# 二叉树的中序遍历

二叉树的中序遍历

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/submissions/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

给定一个二叉树的根节点 root ，返回它的中序遍历

输入：root = [1,null,2,3]
输出：[1,3,2]

# 思路

深度优先遍历


var inorderTraversal = function (root) {
  let arr = [];

  if (!root) {
    return arr;
  }

  function dfs(root) {
    if (!root) {
      return null;
    }

    if (root.left) {
      dfs(root.left);
    }

    arr.push(root.val);

    if (root.right) {
      dfs(root.right);
    }
  }

  dfs(root);

  return arr;
};