DS – Insert Node into BST

Steps to insert node into Tree:

  • Create the node.
  • Travel from the Root node and find the Parent node.
  • Connect to Left or Right depends on the value of new node.
  • Least value is connected to left side of Parent node.
  • Highest value is connected to right side of Parent node.

Scroll to Top