6.树的前序、中序、后序遍历

type TreeNode struct {
	Value int
	Left  *TreeNode
	Right *TreeNode
}
// 前序遍历
func preorderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	fmt.Println(node.Value)
	preorderTraversal(node.Left)
	preorderTraversal(node.Right)
}

// 中序遍历
func midOrderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	midOrderTraversal(node.Left)
	fmt.Println(node.Value)
	midOrderTraversal(node.Right)
}

// 后序遍历
func postOrderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	postOrderTraversal(node.Left)
	postOrderTraversal(node.Right)
	fmt.Println(node.Value)
}