This post is completed by 2 users
|Add to List|
In a Binary Tree, Check if two nodes are Cousins
Objective: Given a binary tree and two nodes, Check if they are cousins
Input: A binary tree and two nodes
Cousin Nodes: Cousin nodes are the nodes who are at the same level in the tree and whose parents are siblings.
- Check the height of both the nodes, if heights are different then return false.
- Check if both the nodes has the same parent, if yes then return false.
- else return true.
Node 2 and Node 3 are cousins??? false Node 7 and Node 9 are cousins??? true
- Maximum difference between two elements where larger element appears after the smaller element Medium