Trees

61 posts

Last Updated: 13 September 2023

While learning data structures we come across various types of data structures ranging from data structures like arrays to slightly difficul...read more

Tree

Trees

Data Structures

DSA

Count the unique type of nodes present in Binary tree

Last Updated: 30 November 2023

According to the property of a Binary tree, a node can have at most two children so there are three cases where a node can have two children ...read more

Step by step Shortest Path from source node to destination node in a Binary Tree

Last Updated: 27 March 2023

Given a root of binary tree and two integers startValue and destValue denoting the starting and ending node respectively. The task is to fin ...read more

Similar Topics

DSA

21.9k+ articles

Competitive Programming

2.2k+ articles

Algorithms

1.9k+ articles

Tree

1.3k+ articles

Recursion

1k+ articles

Graph

910+ articles

Advanced Data Structure

580+ articles

DFS

340+ articles

Binary Tree

310+ articles

tree-traversal

88+ articles

Find MEX of every subtree in given Tree

Last Updated: 31 October 2023

Given a Generic Tree consisting of N nodes numbered from 0 to N - 1 which is rooted at node 0 and an array val[] such that the value at each ...read more

Compress a Binary Tree from top to bottom with overlapping condition

Last Updated: 06 April 2023

Given a binary tree, the task is to compress all the nodes on the same vertical line into a single node such that if the count of set bits o ...read more

Construct a Tree whose sum of nodes of all the root to leaf path is not divisible by the count of nodes in that path

Last Updated: 11 August 2021

Given an N-ary tree consisting of N nodes numbered from 1 to N rooted at node 1, the task is to assign values to each node of the tree such ...read more

Advanced Data Structure

Technical Scripter

Competitive Programming

Data Structures

Arrays

DSA

Find maximum matching in a given Binary Tree

Last Updated: 28 February 2023

Given a Tree with N nodes values from 1 to N and N - 1 edges. The task is to find the maximum matching in the given tree.A matching in a tre...read more

Count of distinct numbers in an Array in a range for Online Queries using Merge Sort Tree

Last Updated: 20 April 2023

Given an array arr[] of size N and Q queries of the form [L, R], the task is to find the number of distinct values in this array in the give ...read more

Arrays

Trees

Sorting

Advanced Data Structure

Competitive Programming

How to implement text Auto-complete feature using Ternary Search Tree

Last Updated: 05 April 2023

Given a set of strings S and a string patt the task is to autocomplete the string patt to strings from S that have patt as a prefix, using a ...read more

Advanced Data Structure

Competitive Programming

Nodes at Kth level without duplicates in a Binary Tree

Last Updated: 03 December 2021

Given a binary tree with N nodes and an integer K, the task is to print nodes of the Kth level of a binary tree without duplicates.Examples:...read more

Sum of all the child nodes with even parent values in a Binary Tree

Last Updated: 10 February 2024

Given a binary tree, the task is to find the sum of all the nodes whose parent is even.Examples:Input: 1 / \ 3 8 / \ ...read more

Queries for the number of nodes having values less than V in the subtree of a Node

Last Updated: 11 March 2024

Given a rooted tree (assume root is 1) of N nodes and Q queries, each of the form (Val, Node). For each query, the task is to find the numbe...read more

Trees

Algorithms

Advanced Data Structure

Binary Indexed Tree

DFS

DSA

Find the root of the sub-tree whose weighted sum is minimum

Last Updated: 12 June 2021

Given a tree, and the weights of all the nodes, the task is to find the root of the sub-tree whose weighted sum is minimum.Examples:Input:Ou...read more

Queries for DFS of a subtree in a tree

Last Updated: 27 August 2021

Given a tree of N nodes and N-1 edges. The task is to print the DFS of the subtree of a given node for multiple queries. The DFS must includ...read more

Check if a binary tree is sorted level-wise or not

Last Updated: 23 June 2021

Given a binary tree. The task is to check if the binary tree is sorted level-wise or not. A binary tree is level sorted if max( i-1th level) ...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>