Glossary: Data Structures and Algorithms in Go

In-order traversal

Also written: in-order, pre-order traversal, pre-order

Visiting a tree's left subtree, then the node, then the right subtree. In a binary search tree this gives the values in sorted order. Pre-order visits the node first.