无序树的相等判断

请问怎么在不考虑子树顺序的情况下判断两棵树是否相等（不是二叉树，就是一般的树型结构）？有没有时间复杂度低点的算法？我想来想去对于一般情况最差都是O(n^2)。。

作者: tom2427 发布时间: 2011-06-05

引用楼主 tom2427 的回复:
请问怎么在不考虑子树顺序的情况下判断两棵树是否相等（不是二叉树，就是一般的树型结构）？有没有时间复杂度低点的算法？我想来想去对于一般情况最差都是O(n^2)。。

一般的树形结构可以表示成孩子-兄弟结构，就是二叉树了。

作者: dizuo 发布时间: 2011-06-05