Skip to content
Binary TreesMedium

13. Inorder Successor & Predecessor ⭐

Predecessor is the largest element in left subtree; Successor is the smallest element in right subtree.

Time O(h) Space O(1)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

GoogleAmazonNetflix

Reference implementation (Python)

def get_pred_succ(root, key):
    pred = succ = None
    curr = root
    while curr:
        if curr.val == key:
            if curr.left: pred = get_max(curr.left)
            if curr.right: succ = get_min(curr.right)
            break
        elif key < curr.val:
            succ = curr
            curr = curr.left
        else:
            pred = curr
            curr = curr.right
    return pred, succ

Embed this visualization

Drop a live, looping 13. Inorder Successor & Predecessor ⭐ canvas into a blog post or course page.

<iframe src="/embed/bst-successor-predecessor" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of 13. Inorder Successor & Predecessor ⭐?

13. Inorder Successor & Predecessor ⭐ runs in O(h) time and O(1) auxiliary space.

Is the 13. Inorder Successor & Predecessor ⭐ visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask 13. Inorder Successor & Predecessor ⭐ in interviews?

13. Inorder Successor & Predecessor ⭐ shows up in interviews at Google, Amazon, Netflix.

How does the 3D visualization of 13. Inorder Successor & Predecessor ⭐ work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Binary Trees