LeetCode 124: Binary Tree Maximum Path Sum — Step-by-Step Visual Trace

Find the maximum sum of any path in a binary tree, where a path is defined as any sequence of nodes connected by parent-child relationships. The path can start and end at any nodes in the tree.