Skip to content

Latest commit

 

History

History

005-binary-tree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 
main.go
main.go
 
 

README.md

Binary Three

InOrder

func main() {
    A := Node{data: "A"}
    B := Node{data: "B"}
    C := Node{data: "C"}
    D := Node{data: "D"}
    E := Node{data: "E"}
    F := Node{data: "F"}
    G := Node{data: "G"}
    
    A.left = &B
    A.right = &C
    B.left = &D
    B.right = &E
    C.left = &F
    C.right = &G

    InOrder(&A) // D, B, E, A, F, C, G
}

PreOrder

func main() {
    A := Node{data: "A"}
    B := Node{data: "B"}
    C := Node{data: "C"}
    D := Node{data: "D"}
    E := Node{data: "E"}
    F := Node{data: "F"}
    G := Node{data: "G"}
    
    A.left = &B
    A.right = &C
    B.left = &D
    B.right = &E
    C.left = &F
    C.right = &G

    PreOrder(&A) // A, B, D, E, C, F, G
}

PostOrder

func main() {
    A := Node{data: "A"}
    B := Node{data: "B"}
    C := Node{data: "C"}
    D := Node{data: "D"}
    E := Node{data: "E"}
    F := Node{data: "F"}
    G := Node{data: "G"}
    
    A.left = &B
    A.right = &C
    B.left = &D
    B.right = &E
    C.left = &F
    C.right = &G

    PostOrder(&A) // D, E, B, F, G, C, A
}