Solution: Find Minimum Diameter After Merging Two Trees
Explore how to find the minimum diameter of a combined tree formed by connecting two separate trees. This lesson guides you through using breadth-first search twice on each tree to find their diameters and applying a key formula to determine the smallest possible diameter after merging. You will understand optimal connection strategies and learn to implement a time- and space-efficient BFS-based solution.
We'll cover the following...
Statement
You are given two undirected trees: one with edges1 of length edges2 of length edges1[i] = [aᵢ, bᵢ] represents an edge between nodes edges2[i] = [uᵢ, vᵢ] represents an edge in the second tree.
Your task is to connect any node from the first tree to any one node from the second tree using a single edge. ...