GO TO A SECTION

↑ ↓ to navigate · Enter to openExplore all sections →
FDEInterviews logo
← Coding & DSA / 82
mediumMetaGoogle

Compute the diameter of a binary tree

The longest path between any two nodes need not pass through the root, which is what trips people up. The clean answer is one DFS that returns each node's height while updating a global best as it goes. First, nail down whether diameter counts edges or nodes.

Updated Aug 2026 · Grounded in real Forward Deployed Engineer interview loops and written to a senior-engineer editorial bar.

The longest path between any two nodes need not pass through the root, which is what trips people up. The clean answer is one DFS that returns each node's height while updating a global best as it goes. First, nail down whether diameter counts edges or nodes.

20 answers per topic instead of 10, plus saved progress and bookmarks · no cardor unlock all 559 remaining answers · ₹2,000 / $25

Every answer, concept and course, every paper breakdown, all published video lessons, hands-on FDE Lab missions, Premium PDF guides and companion files, the full practice-test bank and work-sample downloads. Referral Premium excludes guide PDFs and their companion files.

6 months · One payment · No auto-renewal

Study alongside free video lessons.

Keep practising

Next in this trackMaximum path sum in a binary treePremiumNext in this trackConstruct a binary tree from its preorder and inorder traversalsPremiumNext in this trackFind the k closest points to the originPremium
FEDITOR'S NOTE

This is the gateway to the harder 'maximum path sum' problem, and it teaches the same pattern: a DFS that returns one value upward (height) while side-effecting a global maximum that can bridge through any node. The trap is thinking the diameter must run through the root. The other trap is the edges-versus-nodes ambiguity; a candidate who asks about it before coding signals care, because it shifts the answer by exactly one.

DISCUSSION · 0

No comments yet — be the first to share your approach.