Glossary: Data Structures and Algorithms in Java

in-order traversal

Also written: inOrder, in-order

A tree walk that visits the left subtree, then the node, then the right subtree. On a BST it gives the values in sorted order.