如何将二叉树Hash成一个整数?

回复帖子

@水比田昭寿 2019-08-14 22:00 回复

RT,我想到一种方法:先将二叉树表示成一个字符串,再将字符串hash成整数。

如一颗深度为3的满二叉树可以表示为:(((),()),((),()))

可行么?

@qwqqwq_qwqqwq 2019-08-14 22:20 回复 举报

把先序遍历和中序遍历拼起来作为字符串hash掉吧。

对于无标号的可以hash掉括号序列

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。