Root to leaf path product equal to a given number
Given a binary tree and a number, return true if the tree has a root-to-leaf path such that product of all the values along that… Read More »
Category Archives: Tree
Right sibling of each node in a tree given as array of edges
Given a tree, with N nodes and E edges (every edge is denoted by two integers, X, Y stating that X is the parent of… Read More »
Counting inversions in an array using segment tree
Given an array of integers arr, the task is to count the number of inversions in the array. If A[i] > A[j] and i <… Read More »
Some Basic Theorems on Trees
Tree:- A connected graph without any circuit is called a Tree. In other words, a tree is an undirected graph G that satisfies any of… Read More »
Print all nodes between two given levels in Binary Tree
Given a binary tree, print all nodes between two given levels in a binary tree. Print the nodes level wise, i.e., the nodes for any… Read More »
Check if a given tree graph is linear or not
Given a tree check if it is linear or not. 1 / \ 2 3 Linear as we can form a lime 2 1 3… Read More »
Tree with N nodes and K leaves such that distance between farthest leaves is minimized
Given N and K, print a tree such that the tree has no more than K leaf nodes and every other node has at least… Read More »
Find the node with maximum value in a Binary Search Tree
Given a Binary Search Tree, the task is to find the node with the maximum value in a BST. For the above tree, we start… Read More »
Sum and Product of minimum and maximum element of Binary Search Tree
Given a Binary Search Tree. The task is to find the sum and product of maximum and minimum value of tree. For the above tree,… Read More »
Sum and Product of maximum and minimum element in Binary Tree
Given a Binary Tree. The task is to find the sum and product of maximum and minimum element in it. For example, sum of the… Read More »
Print nodes in the Top View of Binary Tree | Set 3
Top view of a binary tree is the set of nodes visible when the tree is viewed from the top. Given a binary tree, print… Read More »
Number of Isosceles triangles in a binary tree
Pre-Requisites: Depth First Search | Parent Array Representation Given a parent array representation of a binary tree, we need to find the number of Isosceles… Read More »
Print Sum and Product of all Non-Leaf nodes in Binary Tree
Given a Binary tree. The task is to find and print the product and sum of all internal nodes (non-leaf nodes) in the tree. In… Read More »
Product of all nodes in a Binary Tree
Given a Binary Tree. The task is to write a program to find the product of all of the nodes of the given binary tree.… Read More »
Print all even nodes of Binary Search Tree
Given a binary search tree. The task is to print all even nodes of the binary search tree. Examples: Input : 5 / \ 3… Read More »