若您用的树哈希是 fu=c+∑v∈sonug(fv)f_u=c+\sum_{v\in son_u}g(f_v)fu=c+∑v∈sonug(fv),请确保 ggg 不会得到负数,否则容易造成哈希冲突(存疑)。