post-order traversal
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definitions of post-order traversal words
- abbreviation Technical meaning of POST-ORDER TRAVERSAL traversal 3
- noun Definition of post-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
Information block about the term
Parts of speech for Post-order traversal
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with p
- Words starting with po
- Words starting with pos
- Words starting with post
- Words starting with posto
- Words starting with postor
- Words starting with postord
- Words starting with postorde
- Words starting with postorder
- Words starting with postordert
- Words starting with postordertr
- Words starting with postordertra
- Words starting with postordertrav
- Words starting with postordertrave
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?