算法55-golang二叉树三种遍历

树的结构：

type TreeNode struct {
	Data Data
    // 左子树指针
    left *TreeNode
    // 右子树指针
    right *TreeNode
}

左子树右子树都是树的节点，指针指向存储地址，

三种遍历：

1、先序遍历：先访问根节点，再访问左子树，最后访问右子树。

2、后序遍历：先访问左子树，再访问右子树，最后访问根节点。

3、中序遍历：先访问左子树，再访问根节点，最后访问右子树。

把树简化成最小结构，一个父节点一左一右两个子树节点，很容易理解遍历顺序，

总结起来就是何时输出根节点，前序先输出，中序中间输出，后续最后输出

代码：

```cpp
package main

import "fmt"

type TreeNode struct {
	Data Data
    // 左子树指针
    left *TreeNode
    // 右子树指针
    right *TreeNode
}

type Data struct{
	Name string
    Age int
    Score float32
}
func main() {
    // 根节点
    var student Data
    student.Name = "root"
    student.Age = 10
    student.Score = 90
	var root TreeNode
	root.Data=student

    
    // 一级左子树
	var student1l Data
    student1l.Name = "left1"
    student1l.Age = 20
    student1l.Score = 80
	var left1 TreeNode
	left1.Data=student1l
    root.left = &left1
    
    // 一级右子树
	var student1r Data

    student1r.Name = "right1"
    student1r.Age = 30
    student1r.Score = 70
	var right1 TreeNode
	right1.Data=student1r

    root.right = &right1
    
    // 二级左子树
    var left2 TreeNode
	var student2l Data

    student2l.Name = "left2"
    student2l.Age = 40
    student2l.Score = 60
    left2.Data=student2l
    left1.left = &left2
    
    // 调用前序遍历函数
    // PreOrder(&root)
	// MidOrder(&root)
	PostOrder(&root)
}
//1、先序遍历：先访问根节点，再访问左子树，最后访问右子树。

//2、后序遍历：先访问左子树，再访问右子树，最后访问根节点。

//3、中序遍历：先访问左子树，再访问根节点，最后访问右子树。

//把树简化成最小结构，一个父节点一左一右两个子树节点，很容易理解遍历顺序
func PreOrder(tree *TreeNode) {
    if tree == nil {
        return
    }

    // 先打印根节点，当前tree就是根，直接打印
    fmt.Print(tree.Data, " ")
    // 再打印左子树
    PreOrder(tree.left)
    // 再打印右字树
    PreOrder(tree.right)
}
func MidOrder(tree *TreeNode) {
    if tree == nil {
        return
    }

    // 先打印左子树
    MidOrder(tree.left)
    // 再打印根节点，
    fmt.Print(tree.Data, " ")
    // 再打印右字树
    MidOrder(tree.right)
}
func PostOrder(tree *TreeNode) {
    if tree == nil {
        return
    }

    // 先打印左子树
    MidOrder(tree.left)
    // 再打印右字树
    MidOrder(tree.right)
    // 再打印根节点
    fmt.Print(tree.Data, " ")
}

中序遍历：