dfs_main.go

func main() {
   start := time.Now()

   n := NewNode(1)
   n.Left = NewNode(2)
   n.Right = NewNode(3)
   n.Left.Left = NewNode(4)
   n.Left.Right = NewNode(5)
   n.Right.Left = NewNode(6)
   n.Right.Right = NewNode(7)
   n.Right.Right.Left = NewNode(8)

   DFRec(n)
   fmt.Printf("took %v", time.Now().Sub(start))
}