Tree Algo

[souvikmahato-sm]

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

[souvikmahato-sm]

Please assign this to me !

[arnabsen1729]

Add some more topics under Trees, like Binary Lifting LCA and others.

[iammanish17]

Assign subtree dp and traversal to me please.