问题:给出一个图,要求确定树的根,使得树的高度最小。
思路:先求出结点的度。然后将度数为1的入队列。在出队列时,将其邻接结点的度数减1,如果度数为1,则放入队列。直接剩余的结点数小于等于2
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Minimum%20Height%20Trees
问题:给出一个图,要求确定树的根,使得树的高度最小。
思路:先求出结点的度。然后将度数为1的入队列。在出队列时,将其邻接结点的度数减1,如果度数为1,则放入队列。直接剩余的结点数小于等于2
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Minimum%20Height%20Trees