1. ► Insert and delete in self-balancing trees happen in linear time

2. ► In a tree, all nodes are connected

3. ► All binary search trees are balanced

4. ► Tree traversal is a linear operation

5. ► Search in an unbalanced tree always has O(lg(n)) complexity

6. ► Node values in a binary search tree are ordered

7. ► Leaf nodes have no children

8. ► In a post-order traversal, root nodes comes at the last

9. ► No node in a binary tree has more than 2 children

10. ► Which of the traversals in binary search tree gives sorted list

11. ► Insertion is O(n) operation in a tree

12. ► STL has no tree container