Tree traversal

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting (e.g. retrieving, updating, or deleting) each node in a tree data structure exactly once. Such traversals are classified by the order in which the nodes are visited.

Excerpt from the Wikipedia article “Tree traversal”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Sorted_binary_tree.svg: Miles derivative work: Pluke (talk), Public domain, via Wikimedia Commons.