• Each node has to Edge
  • The maximum number of nodes at nth Level is 2^(n-1)

Degenerate Binary Tree

  • A Binary Tree in which each parent node has only one child node associated with it. Such a tree behaves like a Linked List, resulting in complexity for search, insertion and deletion

Poor performance!

Binary tree should deliver in the ideal situation.

Leetcode Questions


Modification & Structure

Common Ancestor