树的路径长度是从树根到每一个结点的路径长度之和。题目中树的度为k，结点为n，有最小路径长度,前k-1层具有的最多结点数为2

k-1

-1,余下的n-2

k-1

+1个结点只能放在第k层，而在第k层的任何位置对树的路径长度之和都不会有影响。