Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Tree Diameter
Knowledge check
Check Your Understanding
To find tree diameter using DP, what do we track at each node?
- A.Total nodes in subtree
- B.Number of children
- C.The parent node
- D.Maximum depth from this node to any leaf in its subtree