两棵树 标签归档 - 永夜 没有不值得去解决的问题，也没有不值得去学习的技术！ Wed, 29 Jul 2026 10:31:14 +0000 zh-Hans hourly 1 https://wordpress.org/?v=7.1.2 https://media.shuijingwanwq.com/2026/05/logo-150x150.png 两棵树 标签归档 - 永夜 32 32 Go 并发实战：使用通道检查二叉树等价性 https://www.shuijingwanwq.com/2026/05/13/10333/ https://www.shuijingwanwq.com/2026/05/13/10333/#comments Wed, 13 May 2026 08:58:53 +0000 https://www.shuijingwanwq.com/?p=10333 文章针对使用 Go 语言检查二叉树是否包含相同值序列的问题，展示了利用并发原语和通道机制的解决方案。通过实现 Walk 函数进行中序遍历并发送节点值，再由 Same 函数启动两个 goroutine 并行遍历两棵树，利用通道的阻塞与关闭特性在主流程中同步比较。最终结论指出，该方法相比传统数组存储方式，无需额外空间、支持惰性求值与提前终止，且代码简洁逻辑清晰，体现了 Go 的并发设计哲学。

Go 并发实战：使用通道检查二叉树等价性最先出现在永夜。

]]> https://www.shuijingwanwq.com/2026/05/13/10333/feed/ 1