trees

Documentation

Index

• func DFSInOrder(root *TreeNode, action Action)
• func DFSPostOrder(root *TreeNode, action Action)
• func DFSPreOrder(root *TreeNode, action Action)
• type Action
• type TreeNode
  • func BuildTree(values []int) *TreeNode

Functions

func DFSInOrder

func DFSInOrder(root *TreeNode, action Action)

func DFSPostOrder

func DFSPostOrder(root *TreeNode, action Action)

func DFSPreOrder

func DFSPreOrder(root *TreeNode, action Action)

Types

type Action

type Action func(node *TreeNode)

type TreeNode

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func BuildTree

func BuildTree(values []int) *TreeNode