快速比较两棵树查找相同节点

性能对比 方法 时间复杂度 空间复杂度 适用场景 哈希法 O(n+m) O(n+m) 只需比较节点值 序列化法 O(n+m) O(n+m) 需要比较子树结构 同时遍历 O(n+m) O(h1+h2) 二叉搜索树 字典映射 O(n+m) O(n+m) 精确的结构比较 优化版本 O(k×min(n,m)) O(n+m) 部分相同的情况 选择建议 如果只需比较节点值：使用哈希法最简单高效

如果需要比较子树结构：使用序列化法或字典映射

如果是二叉搜索树：使用同时遍历法最优

如果树很大但相同节点少：使用优化版本