Flashcards
Lesson 1 - Graph and tree traversal algorithms
Cards in this deck (4)
- 1TraversalThe process of reading data from a tree or graph by visiting all the nodes
- 2Pre-order traversalVisit the root, then traverse the left sub-tree, then the right sub-tree
- 3In-order traversalTraverse the left sub-tree, then visit the root, then traverse the right sub-tree
- 4Post-order traversalTraverse the left sub-tree, then traverse the right sub-tree, then visit the root
Information
- Description
- AS level Computing (Unit 9 - Fundamentals of Algorithms) Flashcards on Lesson 1 - Graph and tree traversal algorithms, created by Jack Bradley on 12/12/2018.
- Created by
- Jack Bradley
- Views
- 2
- Rating