询问如何O(n)求出树上长度为k的点对数量

rt，有一道题目我推出来的狮子是对于长度为 $k$ 的点对其价值是 $(2^{k-1} +(k-1)2^{k-2})* k$ ，能否 $O(n)$ 求出计算价值？