Golang程序 定义二叉树

例子 - 在给定的树中，根节点是1，其左边子树的根是2，其右边子树的根是3，…以此类推。

预排序树的遍历输出。1, 2, 4, 5, 3, 6, 7.

解决这个问题的方法

第1步 --首先，我们要定义节点结构。

第2步 --在 主 方法中，我们将创建上述树。

第3步 --最后，我们将执行Preorder Tree Traversal。

例子

package main
import "fmt"
type Node struct {
   data int
   left *Node
   right *Node
}
func (root *Node)PreOrderTraversal(){
   if root !=nil{
      fmt.Printf("%d ", root.data)
      root.left.PreOrderTraversal()
      root.right.PreOrderTraversal()
   }
   return
}
func main(){
   root := Node{1, nil, nil}
   root.left = &Node{2, nil, nil}
   root.right = &Node{3, nil, nil}
   root.left.left = &Node{4, nil, nil}
   root.left.right = &Node{5, nil, nil}
   root.right.left = &Node{6, nil, nil}
   root.right.right = &Node{7, nil, nil}
   fmt.Printf("Pre Order Traversal of the given tree is: ")
   root.PreOrderTraversal()
}

输出

Pre Order Traversal of the given tree is − 1 2 4 5 3 6 7