Binary search on an array that is in descending order
Question: Given an array in descending order and a key. You need to check if the key is present or not using binary search. Example: Array =…
Get the count full nodes in a Binary
Problem statement: You are given root node of a tree and you need to find the number of full node in that tree. A node will be considered as…
Get count Non-Leaf nodes in a Binary Tree
Problem statement: You are given root node of a tree and you need to find the number of non leaf node in that tree. Consider the image below:…
Display all the leaf nodes from left to right and right to left in a tree
Consider the below image You need to print the leaf node: Form left to right: 7, 15, 18, 30 Form right to left : 30, 18, 15, 7 Solution in C++…
Get depth of Odd level which contains Leaf node in Binary Tree
The solution is very simple. We need to traverse the tree from root node. We need to keep track of the current level of the node. Increment…
Get deepest Left Leaf Node in Binary Tree
Question: Given a binary tree root node, get the deepest left leaf node Example: Consider the image given below and its mirror. From the above…
Get Vertical Sum of Binary Tree
Problem Statement: You are given a root node, you need to calculate the vertical sum of the tree. Consider the image below Vertical-Line-1:…
Check if two Binary Trees are Isomorphic
Question: Given a binary tree root node, check if the tree is a isomorphic tree. 2 trees are called isomorphic to each other, if they have…
Check if Binary Tree is Foldable Tree
Question: Given a binary tree root node, check if the tree is a foldable tree. Example: Consider the image given below We can see that, the…
Find Maximum or Minimum in Binary Tree
Problem Statement: Given a binary tree root node, you need to find the minimum and maximum value of the nodes. Consider the image below:…