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

思路

  1. 常规操作
1
2
3
4
5
6
7
8
9
10
11
12
13
var inorderTraversal = function (root) {
  const result = []
  const searchTree = (node) => {
    if (!node) {
      return
    }
    searchTree(node.left)
    result.push(node.val)
    searchTree(node.right)
  }
  searchTree(root)
  return result
}