Binary Tree Inorder Traversal
Problem statement
Given the root of a binary tree, return its node values in inorder: left subtree, node, then right subtree.
Function
inorderTraversal(root: TreeNode) → int[]Examples
Example 1
root = [1,null,2,3]return = [1,3,2]Visit 1, then the left child 3 of node 2, then node 2.
Example 2
root = []return = []An empty tree has an empty traversal.
Constraints
- The tree has at most
10^5nodes. - Node values are 32-bit signed integers.