Tutorials
- Algorithms
- Data Structures
  - Arrays
  - Linked List
  - Stack
  - Queue
  - Binary Tree
  - Binary Search Tree
  - Heap
  - Hashing
  - Graph
  - Advanced Data Structure
  - Matrix
  - Strings
  - All Data Structures
- Languages
  - C
  - C++
  - Java
  - Python
  - C#
  - Javascript
  - jQuery
  - SQL
  - PHP
  - Scala
  - Perl
  - Go Language
  - HTML
  - CSS
  - Kotlin
- Interview Corner
- GATE
- ISRO CS
- UGC NET CS
- CS Subjects
- Web Technologies
  - HTML
  - CSS
  - Javascript
  - jQuery
  - PHP
Student
Jobs
- Apply for Jobs
- Post a Job
Courses

Write

Come write articles for us

Practice

Learn and code with experts

IDE

Test and compile your codes here

Jobs

Come get hired with us

Category Archives: Tree

Program to calculate Height and Depth of a node in a Binary Tree

Given a Binary Tree consisting of N nodes and a integer K, the task is to find the depth and height of the node with… Read More

Binary Tree

Height of a Tree

Tree Traversals

Recursion

Searching

Tree

Queries to calculate sum of the path from root to a given node in given Binary Tree

Easy

Given an infinite complete binary tree rooted at node 1, where every ith node has two children, with values 2 * i and 2 *… Read More

Binary Tree

Tree Traversals

Mathematical

Tree

Java Program to Find Size of the Largest Independent Set(LIS) in a Given an N-array Tree

Basically, an N-array tree is such a tree structure in which each node can have a max of up to ‘N’ number of children. The… Read More

Picked

Technical Scripter 2020

Java

Java Programs

Technical Scripter

Tree

Count ancestors with smaller value for each node of a Binary Tree

Given a Binary Tree consisting of N nodes, valued from 1 to N, rooted at node 1, the task is for each node is to… Read More

DFS

Mathematical

Recursion

Tree

Number of levels having balanced parentheses in a Binary Tree

Given a Binary Tree consisting only ‘(‘ and ‘)’ a level is considered to be balanced if the nodes of the level having parenthesis are… Read More

Tree Traversals

tree-level-order

Queue

Searching

Stack

Tree

Count pairs of nodes having minimum distance between them equal to the difference of their distances from root

Given an N-ary Tree consisting of N nodes valued from [1, N], where node 1 is the root, the task is to count the pairs… Read More

Binary Tree

DFS

Tree Traversals

Mathematical

Recursion

Searching

Tree

Modify Binary Tree by replacing all nodes at even and odd levels by their nearest even or odd perfect squares respectively

Given a Binary Tree consisting of N nodes, the task is to replace all the nodes that are present at even-numbered levels in a Binary… Read More

Tree Traversals

tree-level-order

Mathematical

Queue

Searching

Tree

Modify a Binary Tree by shifting all nodes to as far right as possible

Given a binary tree, the task is to print the inorder traversal of the modified tree obtained after shifting all the nodes of the given… Read More

Inorder Traversal

Tree Traversals

tree-level-order

tree-traversal

Queue

Stack

Tree

Sum of decimal equivalents of binary node values in each level of a Binary Tree

Given a Binary Tree consisting of nodes with values 0 and 1 only, the task is to find the total sum of the decimal equivalents… Read More

Tree Traversals

tree-level-order

Bit Magic

Queue

Searching

Tree

Check if Nodes in Top view of a Binary Tree forms a Palindrome Number or not

Given a binary tree consisting of N nodes, the task is to check if the nodes in the top view of a Binary Tree forms… Read More

palindrome

Reverse

Tree Traversals

tree-level-order

Hash

Queue

Recursion

Tree

Sum of Bitwise AND of the sum of all leaf and non-leaf nodes for each level of a Binary Tree

Given a Binary Tree consisting of N nodes, the task is to find the sum of Bitwise AND of the sum of all leaf nodes… Read More

Bitwise-AND

tree-level-order

tree-traversal

Bit Magic

Mathematical

Queue

Tree

Remove all subtrees consisting only of even valued nodes from a Binary Tree

Medium

Given a Binary Tree, the task is to remove all the subtrees that do not contain any odd valued node. Print the Levelorder Traversal of… Read More

Tree Traversals

tree-level-order

Backtracking

Recursion

Tree

Sum of all vertical levels of a Binary Tree

Given a binary tree consisting of either 1 or 0 as its node values, the task is to find the sum of all vertical levels… Read More

Binary Tree

cpp-map

Tree Traversals

Hash

Recursion

Sorting

Tree

Print all nodes present in the subtree of a given node of a Binary Tree

Given two arrays Node_ID[] and Parent_ID[]., construct a binary tree where value of ith node is equal to Node_ID[i] and parent of ith node is… Read More

DFS

Tree Traversals

Tree

Lexicographically smallest Palindromic Path in a Binary Tree

Easy

Given a Binary Tree with each node representing an alphabet, the task is to find lexicographically smallest palindromic root to leaf path. If no palindromic… Read More

Binary Tree

palindrome

Preorder Traversal

Reverse

Strings

Tree