给定一个二叉树的根节点 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
}