Binary Trees

General:

  • What is a binary tree
  • What are the depth, the height, the size of a binary tree
  • What is a complete, a full, a perfect, a balanced binary tree
  • What are the different traversal methods to go through a binary tree
  • What is the difference between a binary tree and a Binary Search Tree
  • What is the possible gain in terms of time complexity compared to linked lists

Author