Delete Node from Binary Search Tree
Problem 🤔 Given a root node reference of a BST and a key, delete the node with the given key in the…
December 05, 2020
14 min
Binary Search Trees 9
A binary tree is a tree in which each node has up to two children. Not all trees are binary trees. A binary search tree is a binary tree in which every node fits a specific ordering property: all left descendents <= n < all right descendents.
Find Predecessor in Binary Search Tree
Challenge 🤔 Given a binary search tree and a node in it, find the in-order predecessor of that node…
December 05, 2020
16 min
Find Min and Max Elements in Binary Search Tree
Problem 🤔 This is a warm up problem for binary search trees. Let's write an algorithm to find the…
December 05, 2020
8 min
Find Second Largest in Binary Search Tree
Problem 🤔 This is a warm up problem for binary search trees. Let's write an algorithm to find the…
December 05, 2020
13 min
Find Successor in Binary Search Tree
Challenge 🤔 Given a binary search tree and a node in it, find the in-order successor of that node…
December 05, 2020
14 min
Is Valid Binary Search Tree
Problem 🤔 Given the root of a binary tree, determine if it is a valid binary search tree (BST). A…
December 05, 2020
8 min
Page 1 of 2
© 2024, All Rights Reserved.
Quick Links
Legal Stuff