Tree traversal (inorder, preorder, etc.) [mp]
Micro pattern¶
Problems¶
Definitions¶
Inorder¶
- 98. Validate Binary Search Tree (Top Easy)
- 94. Binary Tree Inorder Traversal (Top Medium)
- 230. Kth Smallest Element in a BST (Top Medium)
Preorder (and Inorder)¶
- 105. Construct Binary Tree from Preorder and Inorder Traversal (Top Medium)
- 295. Serialize and Deserialize Binary Tree (Top Medium)
One Pointer¶
- 116. Populating Next Right Pointers in Each Node (Top Medium)