Trees coding problems

Tree problems build recursion and traversal skills: depth, diameter, paths, lowest common ancestor and level-order views, all common in product-company interviews.

20 problems: 11 easy, 9 medium, 0 hard. Free to read; a free account solves them and earns XP and Aura.

1. Count Nodes at Depth KPractice · +10 XP · trees, bfs, dfseasy
2. Count Nodes Greater Than ParentPractice · +10 XP · trees, parent arrayeasy
3. Count Tree EdgesPractice · +10 XP · graphs, trees, bfseasy
4. Find Root of TreePractice · +10 XP · trees, arrayseasy
5. Leaf CountPractice · +10 XP · trees, arrayseasy
6. Parent Array RootPractice · +10 XP · trees, arrayseasy
7. Print Tree LevelsPractice · +10 XP · trees, traversals, bfseasy
8. Root to Leaf Path SumPractice · +10 XP · trees, traversals, recursioneasy
9. Sum of Subtree SizesPractice · +10 XP · trees, dfs, recursioneasy
10. Tree Depth SumPractice · +10 XP · trees, arrays, summationeasy
11. Tree Path SumPractice · +10 XP · trees, trees/traversals, trees/parent_arrayeasy
12. Find Bridges in a TreePractice · +20 XP · graphs, dfs, treesmedium
13. Find Longest Path to LeafPractice · +20 XP · trees, dfsmedium
14. Find Minimum Depth Binary TreePractice · +20 XP · recursion, trees, bfsmedium
15. Maximum Depth Path SumPractice · +20 XP · trees, dynamic programming, depth first searchmedium
16. Maximum Depth Sum of Unique PathsPractice · +20 XP · trees, bfs, prefix summedium
17. Tree Ancestor SumPractice · +20 XP · trees, prefix sums, traversalsmedium
18. Tree Diameter and CenterPractice · +20 XP · trees, bfsmedium
19. Tree Path CountPractice · +20 XP · trees, dfsmedium
20. Tree Subtree SumsPractice · +20 XP · trees, dfs, hash mapmedium