Extended Binary Tree
Extended binary tree is a type of binary tree in which all the null sub tree of the original tree are replaced with special nodes… Read More »
Category Archives: Tree
Skewed Binary Tree
A skewed binary tree is a type of binary tree in which all the nodes have only either one child or no child. Types of… Read More »
Difference between General tree and Binary tree
General Tree: In the data structure, General tree is a tree in which each node can have either zero or many child nodes. It can… Read More »
Convert Directed Graph into a Tree
Given an array arr[] of size N. There is an edge from i to arr[i]. The task is to convert this directed graph into tree… Read More »
Queries for the minimum element in an array excluding the given index range
Given an array arr[] of N integers and Q queries where each query consists of an index range [L, R]. For each query, the task… Read More »
Convert a given Binary tree to a tree that holds Logical OR property
Given a Binary Tree (Every node has at most 2 children) where each node has value either 0 or 1. The task is to convert… Read More »
Sum of nodes in the left view of the given binary tree
Given a binary tree, the task is to find the sum of the nodes which are visible in the left view. The left view of… Read More »
Sink even nodes in Binary Tree
Given a Binary Tree having odd and even elements, sink all it’s even valued nodes such that no node with even value could be a… Read More »
Sum of nodes in the right view of the given binary tree
Given a binary tree, the task is to find the sum of the nodes which are visible in the right view. The right view of… Read More »
Find Maximum Level Sum in Binary Tree using Recursion
Given a Binary Tree having positive and negative nodes, the task is to find the maximum sum level in it and print the maximum sum.… Read More »
Minimum distance to visit all the nodes of an undirected weighted tree
Given a weighted tree with N nodes starting from 1 to N. The distance between any two nodes is given by the edge weight. Node… Read More »
Calculate height of Binary Tree using Inorder and Level Order Traversal
Given Inorder traversal and Level Order traversal of a Binary Tree. The task is to calculate the height of the tree without constructing it. Example:… Read More »
Print odd positioned nodes of even levels in level order of the given binary tree
Given a binary tree, the task is to print the odd positioned nodes of even levels in the level order traversal of the tree. The… Read More »
Print even positioned nodes of odd levels in level order of the given binary tree
Given a binary tree, the task is to print the even positioned nodes of odd levels in the level order traversal of the tree. The… Read More »
Print odd positioned nodes of odd levels in level order of the given binary tree
Given a binary tree, the task is to print the odd positioned nodes of odd levels in the level order traversal of the tree. The… Read More »
