LeetCode 543: Diameter Of Binary Tree — Step-by-Step Visual Trace

Find the diameter of a binary tree, which is the length of the longest path between any two nodes in the tree. The path may or may not pass through the root.