Duplicates in BST!


#1

are duplicates allowed in bst?


#2

In a BST :
left<root<=right
So yes, duplicates are allowed.


#3

That won’t affect the code I suppose? Unless they specifically mention not to count duplicate items more than one time.