day435

Documentation

Index

• type BinaryTree
  • func Reconstruct(preorder, inorder []string) (*BinaryTree, []string)

Types

type BinaryTree

type BinaryTree struct {
	// contains filtered or unexported fields
}

BinaryTree is a binary tree with rune values.

func Reconstruct

func Reconstruct(preorder, inorder []string) (*BinaryTree, []string)

Reconstruct takes a pre-order and in-order string representation and then returns a BinaryTree that conforms to both of those representations.