Skip to main content
Diameter of Binary Tree
easyBlind 75

Diameter of Binary Tree

Diameter of Binary Tree teaches the post-order trick that powers half of all tree problems: each node returns its height while a side variable tracks the best answer seen. The path that matters rarely runs through the root, so a top-down count fails. Once the height-plus-side-effect pattern clicks, max-path-sum feels familiar.

TreesBFS / DFS

Learn this pattern

Graph Interview Questions

BFS explores by layers using a queue; DFS explores deeply using a stack or recursion -- the same traversal with a different container. Choose BFS for shortest-path in unweighted graphs and "minimum steps," DFS for counting components, islands, and tree recursion.

Coco
Fin

Meet your coaches

Talk through the problem while you code. Signed-in reps become prep memory for the next session.

Chat with Fin or Coco right now on mobile.

Start talking through the problem here. Switch to desktop when you're ready to code and run tests.

Start coaching session
1Diameter of Binary Treeeasy
Based onLeetCode

Desktop required

Sorry - mobile cannot run the editor and tests yet. Use the next step below or email yourself a link to continue on desktop.

Read the pattern guide

Graph Interview Questions gives you a useful next rep while you are still on your phone.