结果应该是分别是：
广度优先: a ->b ->c ->d ->f ->e ->g
先序遍历: a ->b ->d ->e ->f ->g ->c
中序遍历: e ->d ->b ->g ->f ->a ->c
后序遍历: e ->d ->g ->f ->b ->c ->a
结果存在result里面，如果不存可以少一层变量
这个地方强烈建议读一下下面的第一个链接，我遵照着那篇文章实现的，只是用Go改写了而已。
首先定义一个数据结构，用来存储一些Node的信息。
这里是可以运行的，但是总会抛出一个数组越界的错误，我看了半天也没看出来哪里有问题，Mac版的devel我这边又有bug，没用起来。至少思路对了，我后面再看一下哪里的问题。(感谢 @RiXu 指正)
首先说一下go中的字符串类型： 字符串就是一串固定长度的字符连接起来的字符序列。Go的字符串是由单个字节连接起来的。Go语言的字符串的字节使用UTF-8编码标识Unicode文本。 下面介绍字符串的三种遍历方式，根据实际情况选择即可。 该遍历方式==缺点==：遍历是按照字节遍历，因此如果有中文等非英文字符，就会出现乱码,比如要遍历"abc北京"这个字符串，效果如下: 可见这不是我们想要的效果，根据utf-8中文编码规则，我们要str[3]str[4]str[5]三个字节合起来组成“北”字及 str[6]str[7]str[8]合起来组成“京”字。由此引出下面第二种遍历方法。 该方式是按照字符遍历的，所以不会出现乱码，如下： 运行结果：从图中可以看到第二个汉子“京”的开始下标是6，直接跳过了4和5，可见确实依照utf8编码方式将三个字节组合成了一个汉字，str[3]-str[5]组合成“北”字，str[6]-str[8]组合成了“京”字。 由于下标的不确定性，所以引出了下面的遍历方式。 1 可以先将字符串转成 []rune 切片 2 再用常规方法进行遍历 运行效果：由此可见下标是按1递增的，没有产生跳跃现象。本教程介绍了使用 Godatabase/sql及其标准库中的包访问关系数据库的基础知识。
您将使用的database/sql包包括用于连接数据库、执行事务、取消正在进行的操作等的类型和函数。
在本教程中，您将创建一个数据库，然后编写代码来访问该数据库。您的示例项目将是有关老式爵士乐唱片的数据存储库。
首先，为您要编写的代码创建一个文件夹。
1、打开命令提示符并切换到您的主目录。
在 Linux 或 Mac 上：
在 Windows 上：
2、在命令提示符下，为您的代码创建一个名为 data-access 的目录。
3、创建一个模块，您可以在其中管理将在本教程中添加的依赖项。
运行go mod init命令，为其提供新代码的模块路径。
此命令创建一个 go.mod 文件，您添加的依赖项将在其中列出以供跟踪。
注意： 在实际开发中，您会指定一个更符合您自己需求的模块路径。有关更多信息，请参阅一下文章。
GO语言（二十五）：管理依赖项（上）
GO语言（二十六）：管理依赖项（中）
GO语言（二十七）：管理依赖项（下）
接下来，您将创建一个数据库。
在此步骤中，您将创建要使用的数据库。您将使用 DBMS 本身的 CLI 创建数据库和表，以及添加数据。
您将创建一个数据库，其中包含有关黑胶唱片上的老式爵士乐录音的数据。
这里的代码使用MySQL CLI，但大多数 DBMS 都有自己的 CLI，具有类似的功能。
1、打开一个新的命令提示符。
在命令行，登录到您的 DBMS，如下面的 MySQL 示例所示。
2、在mysql命令提示符下，创建一个数据库。
3、切到您刚刚创建的数据库，以便您可以添加表。
4、在文本编辑器的 data-access 文件夹中，创建一个名为 create-tables.sql 的文件来保存用于添加表的 SQL 脚本。
将以下 SQL 代码粘贴到文件中，然后保存文件。
在此 SQL 代码中：
（1）删除名为album表。 首先执行此命令可以让您更轻松地稍后重新运行脚本。
（2）创建一个album包含四列的表：title、artist和price。每行的id值由 DBMS 自动创建。
（3）添加带有值的四行。
5、在mysql命令提示符下，运行您刚刚创建的脚本。
您将使用以下形式的source命令：
6、在 DBMS 命令提示符处，使用SELECT语句来验证您是否已成功创建包含数据的表。
接下来，您将编写一些 Go 代码进行连接，以便进行查询。
现在你已经有了一个包含一些数据的数据库，开始你的 Go 代码。
找到并导入一个数据库驱动程序，该驱动程序会将您通过database/sql包中的函数发出的请求转换为数据库可以理解的请求。
1、在您的浏览器中，访问SQLDrivers wiki 页面以识别您可以使用的驱动程序。
2、使用页面上的列表来识别您将使用的驱动程序。为了在本教程中访问 MySQL，您将使用 Go-MySQL-Driver。
3、请注意驱动程序的包名称 - 此处为github.com/go-sql-driver/mysql.
4、使用您的文本编辑器，创建一个用于编写 Go 代码的文件，并将该文件作为 main.go 保存在您之前创建的数据访问目录中。
5、进入main.go，粘贴以下代码导入驱动包。
在此代码中：
（1）将您的代码添加到main包中，以便您可以独立执行它。
（2）导入 MySQL 驱动程序github.com/go-sql-driver/mysql。
导入驱动程序后，您将开始编写代码以访问数据库。
现在编写一些 Go 代码，让您使用数据库句柄访问数据库。
您将使用指向结构的指针sql.DB，它表示对特定数据库的访问。
编写代码
1、进入 main.go，在import您刚刚添加的代码下方，粘贴以下 Go 代码以创建数据库句柄。
在此代码中：
（3）使用 MySQL 驱动程序Config和FormatDSN类型以收集连接属性并将它们格式化为连接字符串的 DSN。
该Config结构使代码比连接字符串更容易阅读。
（4）调用sql.Open 初始化db变量，传递 FormatDSN。
（5）检查来自 的错误sql.Open。例如，如果您的数据库连接细节格式不正确，它可能会失败。
为了简化代码，您调用log.Fatal结束执行并将错误打印到控制台。在生产代码中，您会希望以更优雅的方式处理错误。
（6）调用DB.Ping以确认连接到数据库有效。在运行时， sql.Open可能不会立即连接，具体取决于驱动程序。您在Ping此处使用以确认 database/sql包可以在需要时连接。
（7）检查来自Ping的错误，以防连接失败。
（8）Ping如果连接成功，则打印一条消息。
文件的顶部现在应该如下所示：
3、保存 main.go。
1、开始跟踪 MySQL 驱动程序模块作为依赖项。
使用go get 添加 github.com/go-sql-driver/mysql 模块作为您自己模块的依赖项。使用点参数表示“获取当前目录中代码的依赖项”。
2、在命令提示符下，设置Go 程序使用的DBUSER和DBPASS环境变量。
在 Linux 或 Mac 上：
在 Windows 上：
3、在包含 main.go 的目录中的命令行中，通过键入go run来运行代码。
连接成功了！
接下来，您将查询一些数据。
