https://algocasts.io/episodes/M0G2Q7mz
这个视频的哈希版本中,设计的哈希函数可能会将两棵不同的树算出相同的哈希值。将哈希函数稍作修改即可,修改如下:
private String computeHash(TreeNode t) {
if (t == null) return "#";
String left = computeHash(t.left);
String right = computeHash(t.right);
int hash = (left + t.val + right).hashCode();
map.put(t, hash);
return String.valueOf(hash);
}