Also found in: Dictionary, Thesaurus, Medical, Legal, Wikipedia.


Processing nodes in a graph one at a time, usually in some specified order. Traversal of a tree is recursively defined to mean visiting the root node and traversing its children. Visiting a node usually involves transforming it in some way or collecting data from it.

In "pre-order traversal", a node is visited __before__ its children. In "post-order" traversal, a node is visited __after__ its children. The more rarely used "in-order" traversal is generally applicable only to binary trees, and is where you visit first a node's left child, then the node itself, and then its right child.

For the binary tree:

T / I S / D E

A pre-order traversal visits the nodes in the order T I D E S. A post-order traversal visits them in the order D E I S T. An in-order traversal visits them in the order D I E T S.


Crossing over. Passing through. See NAT traversal.
References in periodicals archive ?
The web traversal pattern or user traversal sequence is the sequence of web pages traversed or visited by the user in a particular session, stored in the web logs and analyzes to understand the user's interest and habit etc.
RFC 5766: Traversal Using Relays around NAT (TURN): Relay Extensions to Session Traversal Utilities for NAT (STUN)
The proposed approach in this paper is the first initiative to construct the PEGASIS chain based on a traversal of the minimum spanning tree formed using the sensor nodes.
With the VoiceFlow network-hosted NAT traversal application, USA Datanet can deliver VoIP service to its customers without adding additional premises equipment.
A traversal in NewYacc is the term for a dynamic path of control or "walk" through the constructed parse dag and corresponds to a single translation of the input.
Firewall and NAT traversal is still a widespread industry challenge and one of the key barriers to mass adoption of VoIP" says Matt Sims, Vice President of Eyeball Networks.
We have seen a dramatic increase in demand from our customers to deliver Eyeball's industry-leading NAT traversal solutions to mobile devices.
SCOPIA PathFinder is a complete firewall traversal and NAT solution, offering both a near-end (enterprise network) and far-end (remote site) solution.
Fast location of suspect images - skin tone matching and fast traversal with file filtering.
By combining our fail-safe SIP Trunking architecture with Pingtel's robust open source PBX solution and Ingate's NAT traversal and remote connectivity solution, we are providing a best-of-breed, turn-key solution at a very low price and Total Cost of Ownership (TCO), but with a very fast return on investment.
Legacy IKEv1 support, including support for ISAKMP (RFC 2408), IKE (RFC 2409), the Internet DOI (RFC 2407), NAT traversal, legacy authentication, and remote address acquisition.
Combining Ingate Systems' far-end firewall/Network Address Translation (NAT) traversal solutions with RADVISION's Click to Meet for Microsoft Office extends the native firewall traversal capabilities in Click to Meet to support the specific SIP traffic used by Live Communications Server.