Lstmxx的空间

94. 二叉树的中序遍历

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

链接

function inorderTraversal(root: TreeNode | null): number[] {
  const inorder: number[] = []
  traverse(root, inorder)
  return inorder
};

function traverse(root: TreeNode | null, inorder: number[]): void {
  if (root === null) return
  traverse(root.left, inorder)
  inorder.push(root.val)
  traverse(root.right, inorder)
}