jjzjj

leetcode 310. Minimum Height Trees 最小高度树(中等)

一、题目大意标签:搜索https://leetcode.cn/problems/minimum-height-trees树是一个无向图,其中任何两个顶点只通过一条路径连接。换句话说,一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树,标记为 0 到 n-1。给定数字 n 和一个有n-1条无向边的edges 列表(每一个边都是一对标签),其中edges[i]=[ai,bi]表示树中节点ai和bi之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点x作为根节点时,设结果树的高度为h。在所有可能的树中,具有最小高度的树(即,min(h))被称为最小高度树。请你找到所有的最小