Exercise: Binary Search Tree I

labuladongOriginalAbout 5834 words

Prerequisite Knowledge

Before reading this article, you need to first study:

Basics of Binary Tree Traversal
Binary Search Tree Essentials (Characteristics)
Binary Tree Essentials (Overview)

The following BST problems mainly test the characteristics of BST, where left children are smaller, right children are larger, and in-order traversal is ordered.

99. Recover Binary Search Tree

Thoughts

Solution

Algo Visualizer

669. Trim a Binary Search Tree

Thoughts

Solution

Algo Visualizer

671. Second Minimum Node In a Binary Tree

Thoughts

Solution

Algo Visualizer

501. Find Mode in Binary Search Tree

Thoughts

Solution

Algo Visualizer

530. Minimum Absolute Difference in BST

Thoughts

Solution

Algo Visualizer

653. Two Sum IV - Input is a BST

Thoughts

Solution

Algo Visualizer

1008. Construct Binary Search Tree from Preorder Traversal

Thoughts

Solution

Algo Visualizer