# Module: GLib::TraverseType

- Defined in:
- (unknown)

## Constant Summary collapse

- IN_ORDER =
vists a node’s left child first, then the node itself,

`then its right child. This is the one to use if you want the output sorted according to the compare function.`

0 or :in_order

- PRE_ORDER =
visits a node, then its children.

1 or :pre_order

- POST_ORDER =
visits the node’s children, then the node itself.

2 or :post_order

- LEVEL_ORDER =
is not implemented for

`[balanced binary trees][glib-Balanced-Binary-Trees]. For [n-ary trees][glib-N-ary-Trees], it vists the root node first, then its children, then its grandchildren, and so on. Note that this is less efficient than the other orders.`

3 or :level_order