我正在尝试解决equivalent binary trees在旅行中锻炼。这就是我所做的；
package main
import "tour/tree"
import "fmt"
// Walk walks the tree t sending all values
// from the tree to the channel ch.
func Walk(t *tree.Tree, ch chan int) {
if t.Left != nil {
Walk(t.Left, ch)
}
ch <- t.Value
if t.Right != nil {
Walk(t.Right, ch)
}
}
// Same determines whether the trees
// t1 and t2 contain the same values.
func Same(t1, t2 *tree.Tree) bool {
ch1 := make(chan int)
ch2 := make(chan int)
go Walk(t1, ch1)
go Walk(t2, ch2)
for k := range ch1 {
select {
case g := <-ch2:
if k != g {
return false
}
default:
break
}
}
return true
}
func main() {
fmt.Println(Same(tree.New(1), tree.New(1)))
fmt.Println(Same(tree.New(1), tree.New(2)))
}
但是，如果树中没有更多元素，我不知道如何发出信号。我不能在 Walk() 上使用 close(ch) 因为它会在发送所有值之前关闭 channel (因为递归。)谁能帮帮我在这里？
最佳答案
使用 closure 的优雅解决方案发表于 golang-nuts group ,
func Walk(t *tree.Tree, ch chan int) {
defer close(ch) // <- closes the channel when this function returns
var walk func(t *tree.Tree)
walk = func(t *tree.Tree) {
if t == nil {
return
}
walk(t.Left)
ch <- t.Value
walk(t.Right)
}
walk(t)
}
关于去旅游练习#7 : Binary Trees equivalence，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12224042/
1.在Python3中，下列关于数学运算结果正确的是:（B）a=10b=3print(a//b)print(a%b)print(a/b)A.3，3，3.3333...B.3，1，3.3333...C.3.3333...，3.3333...，3D.3.3333...，1，3.3333...解析： 在Python中，//表示地板除（向下取整），%表示取余，/表示除（Python2向下取整返回3）2.如下程序Python2会打印多少个数:（D）k=1000whilek>1: print(k)k=k/2A.1000 B.10C.11D.9解析： 按照题意每次循环K/2，直到K值小于等
我在第三个练习中停留在第四个RailsforZombies实验室。这是我的任务:创建将创建新僵尸的操作，然后重定向到创建的僵尸的显示页面。我有以下参数数组:params={:zombie=>{:name=>"Greg",:graveyard=>"TBA"}}我写了下面的代码作为解决方案:defcreate@zombie=Zombie.create@zombie.name=params[:zombie[:name]]@zombie.graveyard=params[:zombie[:graveyard]]@zombie.saveredirect_to(create_zombie_path
🚗Es学习·第五站~🚩Es学习起始站：【微服务】Elasticsearch概述&环境搭建(一)🚩本文已收录至专栏：微服务探索之旅👍希望您能有所收获一.引入综合前几站所学，我们已经对Elasticsearch的使用有了一定的了解，接下来让我们一起通过一个综合实战案例来复习前几站所学内容，体会在实际生产中的作用。我们一起实现如下功能：酒店搜索和分页酒店结果过滤我周边的酒店酒店竞价排名数据聚合筛选选项搜索框自动补全酒店数据的同步二.环境搭建按照第一站的学习部署Elasticsearch并启动运行。按照第二站的学习中的如下步骤，初始化测试项目并在Es导入数据。使用Elasticsearch，肯定离不开
我试图解决在线书籍eloquentjavascript2ndedition的递归练习:问题是这样的:We’veseenthat%(theremainderoperator)canbeusedtotestwhetheranumberisevenoroddbyusing%2tocheckifit’sdivisiblebytwo.Here’sanotherwaytodefinewhethera(positive,whole)numberisevenorodd:Zeroiseven.Oneisodd.ForanyothernumberN,itsevennessisthesameasN-2.De
我刚拿到DouglasCrockford的Javascript:TheGoodParts，我在理解他关于原型(prototype)的示例之一时遇到了一些困难。书中代码如下:if(typeofObject.create!=="function"){Object.create=function(o){varF=function(){}F.prototype=o;returnnewF;};}我假设此代码用于定位函数的原型(prototype)。但为什么要使用如此复杂的方法呢？为什么不直接使用variable.prototype？Crockford是Javascript方面的领先专家，因此我确
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visitthehelpcenter指导。关闭11年前。我目前有Notepad++和AptanaStudio。是否有任何其他开发环境可以简化javascript代码的编写？谢谢。
反转二维数组的值，可以扩展n次。[1,[2,[3,...[n,null]]]]给定:所有数组的长度始终为2列表中的最后一个数组将包含一个null索引1示例:[1,[2,[3,null]]]将输出[3,[2,[1,null]]][1,[2,[3,[4,null]]]]会输出[4,[3,[2,[1,null]]]]我不确定我描述的是否正确，但我今天遇到了这个练习并想出了一个相当明显的解决方案。varars=[1,[2,[3,null]]],rev=null;functionr(x){rev=(rev==null)?[x[0]]:[x[0],rev];if(x[1]!==null)r(x[1
综合练习一题目要求：实验范图实现PC机之间互通配置思路：配置过程：配置终端设备及3700交换机实现此案例需要按照如下步骤进行。1）配置PC的IP地址和网关2）配置SW1/5/6的vlan为10/20/30，交换机之间的链路为Trunk，与PC间为Access3）配置SW2/3/7的vlan为40/50，交换机之间的链路为Trunk，与PC间为Access4）配置SW4/8/9的vlan为60/70/80，交换机之间的链路为Trunk，与PC间为Access5）配置R1/R2/R3的接口IP地址6）配置每个VLAN的网关接口IP地址SW1为vlan10/20/30的网关设备:interfacev
1.要求：1.根据提示，在指定位置写出编译版本，要求使用^符号，版本要求在0.6.0及以上。2.根据提示，在指定位置写出所定义的合约名称。3.为了查看程序的效果，我们使用在线Solidity开发工具RemixIDE编译和运行Solidity程序。中文在线版：在浏览器打开下方链接： Remix-中文版-智谷星图。第1步–在文件浏览器选项卡下，新建一个Firstapp.sol文件，把我们补充完整的代码直接复制过来。第2步–在SOLIDITY编译器选项卡下，选择0.6.5的那个编译器版本并单击 编译Firstapp.sol 按钮，开始编译。编译成功后会根据本地客户端和版本内容弹出提示，可以不用处理。
关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于StackOverflow来说是偏离主题的，因为它们往往会吸引自以为是的答案和垃圾邮件。相反，describetheproblem以及迄今为止为解决该问题所做的工作。关闭9年前。Improvethisquestion我目前正在教员工ECMA脚本，因为维护我们使用的工作流系统需要它，我需要一些挑战作为练习。我们已经涵盖了大部分语言，他现在非常熟悉语法，所以我只需要他开始使用它。我需要给他提供练习，让他进行逻辑思考。例如，他了解什么是if和switch