count1[d] --- кол-во вершин с расстоянием от V равным d в левом поддереве
count2[d] --- кол-во вершин с расстоянием от V равным d в правом поддереве

count1[0], count1[1], .... count1[sizeL]

count2[0], count2[1], .... count2[sizeR]

for i=0..sizeL
  for j=0..sizeR
    answer[i + j] += count1[i] * count2[j]

Time = Karatsuba(n) * logn