若生成树,有一种很经典的方式,就是令 fi<if_i<ifi<i,据此可以写出 python 代码:
for i in range(2, n + 1): f[i] = randint(1, i - 1)
但是实际情景下这种随机生成的树强度比较低,那么有没有什么强度较高的生成方式?
衡量强度的标准之一是树的直径,于是我又想出一道题,按照上述生成方式,树的直径的期望是多少?但是我太弱了,不会这题,希望大佬教教。