Ayingotts's notes

Appearance

94-二叉树的中序遍历 ​

思路：遍历

ts
function inorderTraversal(root: TreeNode | null): number[] {
  const arr = []
  traverse(root)
  return arr

  function traverse(root: TreeNode | null) {
    if (!root) return

    traverse(root.left)
    arr.push(root.val)
    traverse(root.right)
  }
}
function inorderTraversal(root: TreeNode | null): number[] {
  const arr = []
  traverse(root)
  return arr

  function traverse(root: TreeNode | null) {
    if (!root) return

    traverse(root.left)
    arr.push(root.val)
    traverse(root.right)
  }
}