Traversal refers to visiting all the nodes in the tree, which can be done through in-order, pre-order, or techniques.

In-order traversal is primarily used to visit nodes in order.

A is a node that has no children, meaning it is at the end of a branch.

Depth-first traversals explore a tree by following a path as deeply as possible before .