pre-order traversal

P p

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of pre-order traversal words

abbreviation Technical meaning of PRE-ORDER TRAVERSAL traversal 3
noun Definition of pre-order traversal in Technology (data) 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. 1

See all 2 definitions of pre-order traversal

Information block about the term

Parts of speech for Pre-order traversal

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Pre-order traversal

See also

All definitions of pre-order traversal

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?