求一颗nnn层的满kkk叉树,求任意两点之间距离和等于多少,答案对109+710^9+7109+7取模 树上两点距离: 沿着最短路径从u走到v经过的边的数量 nnn层的满kkk叉树:叶子节点到根的距离是n1n-1n1,每个点都有kkk个儿子
求一颗nnn层的满kkk叉树,求任意两点之间距离和等于多少,答案对109+710^9+7109+7取模 树上两点距离: 沿着最短路径从u走到v经过的边的数量 nnn层的满kkk叉树:叶子节点到根的距离是n−1n-1n−1,每个点都有kkk个儿子

(图片来源网络,侵删)