Category - Binary Search Tree

Binary Search Tree

C Program-Find the largest BST subtree in a given Binary Tree

write a function that returns the size of the largest subtree which is also a Binary Search Tree (BST).

C Program Print BST keys in the given range

C Program Print BST keys in the given range - Binary Search Tree - Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree.

Java Program Print BST keys in the given range

Java Program Print BST keys in the given range - Binary Search Tree - Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree.

C++ Program-K’th smallest element in BST using O(1) Extra Space

K’th smallest element in BST using O(1) Extra Space - Binary Search Tree - Given a Binary Search Tree (BST) and positive integer k, find the k’th smallest.

Java Program-Inorder Successor in Binary Search Tree

In order Successor in Binary Search Tree - Binary Search Tree - In order successor of a node is the next node in In order traversal of the Binary Tree.

C Program-Inorder Successor in Binary Search Tree

C Program - In order Successor in Binary Search Tree - Binary Search Tree - In order Successor is NULL for the last node in In order traversal.

Inorder Successor in Binary Search Tree

Python Program - In order Successor in Binary Search Tree - Binary Search Tree - In order Successor is NULL for the last node in In order traversal.

C Program Find k-th smallest element in BST

C Program Find k-th smallest element in BST - Binary Search Tree - Given root of binary search tree and K as input

Sorted order printing of a given array that represents a BST

Sorted order printing of a given array that represents a BST - Binary Search Tree - Given an array that stores a complete Binary Search Tree,

Java Program Lowest Common Ancestor in a Binary Search Tree

Java Program Lowest Common Ancestor in a Binary Search Tree - Data Structure - write a c program to find the Lowest Common Ancestor (LCA).