Print All The Nodes Which are X distance from the Root
Objective: – Given Binary Tree, Print all the nodes which are X distance from the root Example : Appraoch:
Category: Intermediate
Find The Distance From Root To Given Node of a Binary Tree.
Objective: – Find The Distance From Root To Given Node of a binary tree. What does Distance means : It means number of edges between two nodes. Approach:
Print the Vertical Sum in binary Tree .
Objective: – Given a binary tree, print it in vertical order sum What is Vertical Order Sum as you can see in the example above, [4],[2], [12],[3],[7] are the vertical order sum of the...
Print the Binary Tree in Vertical Order Path.
Objective: – Given a binary tree, print it in vertical order path. What is Vertical Order as you can see in the example above, [4],[2], [1,5,6],[3],[7] are the verical order of the given binary...
Lowest Common Ancestor in a Binary Search Tree.
Objective: – Find the Lowest Common Ancestor of two given nodes in a Binary Search Tree What is Lowest Common Ancestor In a given binary tree, The lowest common ancestor of two nodes n1...
Given a binary tree, find out the maximum sum of value from root to each leaf.
Objective: – Find the maximum sum leaf to root path in a Binary Tree. Means in all the paths from root to leaves, find the path which has the maximum sum. Input: A binary...
Reverse Alternate levels of a given Binary Tree.
Objective: – Reverse Alternate levels of a given binary tree Input: A binary tree Example: Appraoch:
Given a Sorted Singly Linked List Array, Convert it into a Balanced Binary search Tree.
Objective: You have been given a sorted singly List, you need to convert it into balanced binary search tree. Why balanced binary tree is important: You can also create first node as root and...
Convert a Sorted Doubly Linked List to Balanced BST.
Objective: Given a sorted doubly linked list, convert it into Balanced binary search tree Input: A Doubly Linked List Example: Approach:
Given a binary tree, Find the Maximum Path Sum between Any Two Leaves
Objective: Given a binary tree, Find the maximum path sum from one leaf node to another. Input: A binary tree. Example: Approach:
Print Left View of a given binary tree
Objective: In a Binary Tree, print left view of it Input: A binary tree. What is left View of a binary Tree When just look at the tree from the left side , all...
Print Right View of a given binary tree
Objective: In a Binary Tree, print right view of it Input: A binary tree. What is Right View of a binary Tree? When just look at the tree from the right side , all...
In a Binary Tree, Check if Two nodes has the same parent or are siblings
Objective: In a Binary Tree, Check if Two nodes has the same parent or are siblings Input: A binary tree and two nodes Example: Approach:
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...
Print Paths from root to all leaf nodes in a binary tree.
Objective: Given a binary tree, Print paths from root to all leaf nodes Input: A binary tree Example: Approach: