Glossary: Data Structures and Algorithms in JavaScript

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, which gives a BST's values in sorted order. Pre-order visits the node before its subtrees.