Question

                   (5)Root
          (3)-------^--------(7)
     (2)---^----(5)           ^-----(8)

I want to add node with data 5 in this binary Search tree. Please help.

Answer 1

Note: This answer assumes you are talking about a binary search tree.

You traverse the binary tree from the root:

• if your new element is less or equal than the current node, you go to the left subtree, otherwise to the right subtree and continue traversing

• if you arrived at a node, where you can not go any deeper, because there is no subtree, this is the place to insert your new element

                 (5)Root
        (3)-------^--------(7)
   (2)---^----(5)           ^-----(8)
          (5)--^
  

You start at (5), then go left (since 5 <= 5) to (3), then go right (since 5 > 3) to (5), then you want to go to the left subtree (since 5 <= 5), but you see that there is no subtree, so this is the place to insert your new element (5).