Topic: Graph

Subtopic: Tree Algorithms

• Tree traversal
• DP to count subtrees of each node
• Finding diameter of tree
• Finding Center and Centroid
• Finding LCA (Binary Lifing)
• Spanning trees
• Topological sort

Small Description: Diameter of a tree is the maximum length between two nodes.

Checks:

• explanation
• implementation
• references
• extra problems for practice