tree.go

package tree

type BinaryTree struct {
	Val                   interface{}
	LeftChild, RightChild *BinaryTree
}

func (b *BinaryTree) Invert() {
	if b == nil {
		return
	}
	b.LeftChild.Invert()
	b.RightChild.Invert()
	b.LeftChild, b.RightChild = b.RightChild, b.LeftChild
}