Groups
Category
Level
Tree isomorphism asks whether two trees have exactly the same shape, ignoring vertex names.
Rerooting (a.k.a. 换根 DP) computes a per-node answer as if each node were the root, in total O(n) time on trees.
Tree diameter is the longest simple path in a tree and can be found with two BFS/DFS runs.