Tutorials
Go Premium

Similar Topics

Web Technologies32.1K+ articles

Misc7.8K+ articles

Mathematical5.1K+ articles

Arrays4.2K+ articles

Strings2.1K+ articles

Greedy1.4K+ articles

Sorting1.1K+ articles

Dynamic Programming1.1K+ articles

Searching1.0K+ articles

Tree909+ articles

DSA / Data Structures / Binary Search Tree

Binary Search Tree

166+ posts

Inorder predecessor in Binary Search Tree

Last Updated: 23 July 2025

Given a Binary Search Tree, the task is to find the In-Order predecessor of a given target key.In a Binary Search Tree (BST), the Inorder predecessor of a node is the prev...read more

Binary Search Tree

Restoring BST Structure from Leaf Removal Sequences

Last Updated: 23 July 2025

Given a sequence of strings representing the leaf nodes removed from a Binary Search Tree (BST) in multiple iterations, reconstruct the original BST and print its pre-orde...read more

Binary Search Tree

Tree Sort in Python

Last Updated: 23 July 2025

Tree sort is a sorting algorithm that builds a Binary Search Tree (BST) from the elements of the array to be sorted and then performs an in-order traversal of the BST to g...read more

Binary Search Tree

Find the Closest Binary Search Tree Value II

Last Updated: 30 May 2024

Given the root node of a binary search tree (BST) and a target value. The task is to find the k values in the BST that are closest to the target value. The answer can be r...read more

article_image

Binary Search Tree

Sum of Descendant Nodes Below Target in Binary Search Tree

Last Updated: 23 July 2025

Given a Binary Search Tree with unique node values and a target value. You have to find the node whose data is equal to the target and return the sum of all descendant (of...read more

article_image

Binary Search Tree

Geeks Premier League

Geeks Premier League 2023

Implement Binary Search Tree(BST) Iterator

Last Updated: 23 July 2025

Binary Search Trees (BSTs) are data structures, in computer science. They are commonly used for searching, insertion and deletion operations. In situations it becomes nece...read more

Binary Search Tree

Geeks Premier League

Inorder Traversal

Geeks Premier League 2023

Detect a valid probe sequence in a binary search tree

Last Updated: 28 April 2025

Given one integer X and a possible probe sequence of N integers, the task is to detect if the given sequence of integers can be visited in the exact same order while searc...read more

article_image

Binary Search Tree

Geeks Premier League

Geeks Premier League 2023

Binary Search Tree vs Ternary Search Tree

Last Updated: 23 July 2025

For effective searching, insertion, and deletion of items, two types of search trees are used: the binary search tree (BST) and the ternary search tree (TST). Although the...read more

article_image

Binary Search Tree

Find the minimum Sub-tree with target sum in a Binary search tree

Last Updated: 23 July 2025

Given a binary tree and a target, find the number of nodes in the minimum sub-tree with the given sum equal to the target which is also a binary search tree.Examples:Input...read more

Dynamic Programming

Binary Search Tree

Algorithms-Dynamic Programming

Find maximum product of K integers in a Binary Search Tree

Last Updated: 23 July 2025

Given a Binary search tree(BST) and a positive integer K, find the maximum product of k integers in the tree. Return the product as an integer.Examples:Input: K = 3, ...read more

Binary Search Tree

Data Structures-Binary Search Trees

Find two nodes in the BST whose product equals to the target value

Last Updated: 23 July 2025

Given a binary search tree (BST) and a target value, find two nodes in the BST such that their product equals the given target value. Return an empty array if no such pair...read more

Binary Search Tree

Count distinct element in a BST

Last Updated: 23 July 2025

Given a binary search tree (BST), the task is to count the number of distinct elements present in it.Examples:Input: 5 / \ 3 7/ \ / \2 4 6 8Output : 7Explanati...read more

Binary Search Tree

Find next smaller element in Binary Search Tree

Last Updated: 23 July 2025

Given a binary search tree and a target value, the task is to find the next smaller element of the target value in the binary search tree.Examples :Input: 8 / \ 3 ...read more

Binary Search Tree

Find Next greater element in Binary Search Tree

Last Updated: 28 August 2023

Given a binary search tree and a target value, the task is to find the next greater element of the target value in the binary search tree.Examples:Input: 5 / \...read more

Binary Search Tree

Find Mode in Binary Search tree

Last Updated: 22 March 2023

Given a Binary Search Tree, find the mode of the tree.Note: Mode is the value of the node which has the highest frequency in the binary search tree.Examples:Input: ...read more

Binary Search Tree

...