Implementing Backward Iterator in BST
Given a Binary search tree, the task is to implement backward iterator on it with the following functions. curr(): returns the pointer to current element.… Read More »
Category Archives: Binary Search Tree
Implementing Forward Iterator in BST
Given a Binary search tree, the task is to implement forward iterator on it with the following functions. curr(): returns the pointer to current element.… Read More »
Number of pairs with a given sum in a Binary Search Tree
Given a Binary Search Tree, and a number X. The task is to find the number of distinct pairs of distinct nodes in BST with… Read More »
Find the minimum absolute difference in two different BST’s
Given 2 Binary Search Trees, select one node from each tree such that their absolute difference is minimum possible. Assume each BST has at-least one… Read More »
Nodes from given two BSTs with sum equal to X
Given two Binary search trees and an integer X, the task is to find a pair of nodes, one belonging to the first BST and… Read More »
Pair with minimum absolute difference | BST
Given a binary search tree of size N > 1, the task is to find the minimum absolute difference between any two nodes. Examples: Input:… Read More »
Triplet with a given sum in BST | Set 2
Given a binary search tree, and an integer X, the task is to find if there exists a triplet with sum X. Print Yes or… Read More »
Pair with a given sum in BST | Set 2
Given a binary search tree, and an integer X, the task is to check if there exists a pair of distinct nodes in BST with… Read More »
Flatten BST to sorted list | Increasing order
Given a binary search tree, the task is to flatten it to a sorted list. Precisely, the value of each node must be lesser than… Read More »
Flatten BST to sorted list | Decreasing order
Given a binary search tree, the task is to flatten it to a sorted list in decreasing order. Precisely, the value of each node must… Read More »
Total number of possible Binary Search Trees using Catalan Number
Given an integer N, the task is to count the number of possible Binary Search Trees with N keys. Examples: Input: N = 2 Output:… Read More »
Find the node with maximum value in a Binary Search Tree using recursion
Given a Binary Search Tree, the task is to find the node with maximum value. Examples: Input: Output: 22 Recommended: Please try your approach on… Read More »
Two nodes of a BST are swapped, correct the BST | Set-2
Given a Binary Search Tree with two of the nodes of the Binary Search Tree (BST) swapped. The task is to fix (or correct) the… Read More »
Find the node with minimum value in a Binary Search Tree using recursion
Given a Binary Search Tree, the task is to find the node with minimum value. Examples: Input: Output: 4 Recommended: Please try your approach on… Read More »
Merge two BSTs with constant extra space
Given two Binary Search Trees(BST), print the elements of both BSTs in sorted form. Note: Both the BSTs will not have any common element. Examples:… Read More »
