tag

#inorder-traversal

8 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 08xx ›

LeetCode 897: Increasing Order Search Tree

Problem Restatement We are given the root of a binary search tree. We need to rearrange the tree in inorder order so that: Requirement Meaning New root The leftmost node of the original tree Left child Every node must have no left child Right child Each node may have one right child Order Nodes appear in increasing order The result should be a right-skewed tree, like a sorted linked list...
leetcode tree binary-tree binary-search-tree dfs inorder-traversal May 12, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 783: Minimum Distance Between BST Nodes

Problem Restatement We are given the root of a binary search tree. We need to return the minimum difference between the values of any two different nodes. Because the tree is a BST, an inorder traversal visits the node values in sorted order. So instead of comparing every pair of nodes, we only need to compare neighboring values in inorder order. Input and Output Item Meaning Input Root of a...
leetcode tree binary-search-tree dfs inorder-traversal May 12, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 510: Inorder Successor in BST II

Problem Restatement We are given a node in a binary search tree. Each node contains: Field Meaning val Node value left Left child right Right child parent Parent pointer We need to return the inorder successor of the given node. The inorder successor of a node is the next node visited during inorder traversal: left -> root -> right If no successor exists, return None . The official problem provides...
leetcode binary-search-tree tree inorder-traversal May 11, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 538: Convert BST to Greater Tree

Problem Restatement We are given the root of a Binary Search Tree. We need to convert it into a greater tree. For every node, its new value should be: original node value + sum of all values greater than it The tree structure does not change. Only node values change. A BST has this ordering property: Location Value Rule Left subtree Smaller than the current node Current node Between left...
leetcode tree binary-search-tree depth-first-search inorder-traversal May 11, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 501: Find Mode in Binary Search Tree

Problem Restatement We are given the root of a binary search tree that may contain duplicate values. We need to return all values that appear most frequently in the tree. A value with the highest frequency is called a mode. If more than one value has the same highest frequency, return all of them in any order. The official statement defines the input as a BST with duplicates and asks...
leetcode binary-tree binary-search-tree dfs inorder-traversal May 11, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 530: Minimum Absolute Difference in BST

Problem Restatement We are given the root of a Binary Search Tree. We need to return the minimum absolute difference between the values of any two different nodes in the tree. The important property is that the tree is a BST. For every node: left subtree values < node value < right subtree values Because of this property, an inorder traversal visits the node values in sorted order. The problem...
leetcode tree binary-search-tree depth-first-search inorder-traversal May 11, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 272: Closest Binary Search Tree Value II

Problem Restatement We are given: The root of a binary search tree A floating-point target An integer k We need to return the k values in the BST that are closest to target . The answer may be returned in any order. The problem guarantees that there is only one unique set of k closest values. Also, k is valid, so k does not exceed the number of nodes in...
leetcode tree binary-search-tree inorder-traversal deque May 10, 2026
Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 426: Convert Binary Search Tree to Sorted Doubly Linked List

Problem Restatement We are given the root of a binary search tree. We need to convert the tree into a sorted circular doubly linked list in-place. “In-place” means we should reuse the existing tree nodes. We should not create new list nodes. After conversion: Tree Pointer List Meaning left previous node right next node The returned node should be the smallest node in the list. The list must also be...
leetcode binary-search-tree tree dfs linked-list inorder-traversal May 10, 2026