Problem
What is the time complexity of adding new element to a binary tree? What if we used general tree (0 to many children), what would be the time complexity of adding new element? Would the number of children have any effect on it? What is the worst case for adding a new element to a general tree? Is there a relationship with the height of a tree and time complexity?