Get Sum of all Leaf Nodes in Binary Tree
Problem Statement: Given a binary tree root node, you need to find the sum of all the leaf nodes. Consider the image below: The leaf nodes are…
Get Average of all nodes in Binary Tree
Question: Given a binary tree root node, get the average of all nodes in Binary Tree Solution: The sum of all the nodes is 121 Total number of…
Get Sum of all nodes formed from Root to Leaf Path
Question: Given a binary tree root node, get the sum of the values of all the nodes formed from root to the leaf node. Solution: From the…
Check if given two nodes are siblings to each other in Binary Tree
Question: Given a binary tree root node and 2 node value, check if those 2 nodes are siblings. Solution: If we send the node value as 7 and…
Find Sibling node of a given node value in Binary Tree
Question: Given a binary tree root node and a node value, get the sibling of that node. Solution: If the input node value is 10, its sibling…
Check if given Binary Tree is BST
Question: Given a binary tree root node, check if it is a Binary Search Tree Solution: A Binary Tree is a BST if it satisfy below 2…
Find Parent of a given node value in Binary Tree
Question: Given a binary tree node and root node, get the parent node of that node. Solution: Solution is very simple. Before we go to the…
Check if all Leaf Nodes are at same level in Binary tree
Question: Given a binary tree root node, check if all Leaf Nodes are at same level in Binary tree Solution: We can solve this question with…
Check if binary tree is a height balanced tree?
Question: Given a binary tree root node, check if the tree is a height balanced tree. What is a height balanced tree? A tree is called as…
Display elements between any two given level
Question: Given a binary tree root node and 2 level, print the nodes between those levels. Example: Consider the image given below If given…