Find if two nodes are cousins in Binary Tree

Jul 1, 2021


We say two nodes in a binary tree are cousins if they are on same level but have different parents


  1. Find the parent nodes and levels of the given nodes
  2. Store these in a pair to compare
  3. If they happen to have different parents and same level, then they are cousins, else they are not!

The code should be self explanatory.

The Binary Tree for the below program.

Thanks for Reading!!1