树哈希
1.1 定义
1.1.1 同构树
我们定义，如果两颗有根树，交换其中节点的儿子后，两棵树形态一致，称这样的两棵树为同构树。
树哈希能做的就是判断两棵树是否同构。
1.1.2 哈希方法
树哈希十分灵活，也就是说你可以设计出你自己的哈希方式。但是显然，你设计的并不一定能满足正确性，可能被卡掉。
下面介绍一种不易被卡掉的树哈希方式。
我们设 \(hs_i\) 表示根为 \(i\) 的子树哈希值。
（以后再补）
标签：为同,定义,哈希,两棵树,构树,1.1 From： https://www.cnblogs.com/dzbblog/p/18063082