Quiz Complete, well Done!
What is the purpose of tree traversal?
In breadth-first tree traversal, the nodes at each level are visited
the nodes at the next level.
Binary search tree
In in-order tree traversal, the left subtree is visited
the root node.
In post-order tree traversal, the root node is visited
.
Which traversal visits the left subtree, then the right subtree, and finally the root?
In pre-order tree traversal, the root node is visited
.
In post-order tree traversal, the left subtree is visited
the right subtree.
In tree traversal, the order in which the nodes are visited depends on the
.
Post-order traversal
In pre-order tree traversal, the left subtree is visited
the right subtree.
Depth-first search
Breadth-first search
Pre-order traversal
In in-order tree traversal, the root node is visited
the visits to its left and right subtrees.
Which traversal visits the root, then the left subtree, and finally the right subtree?
In-order traversal
Which traversal visits the left subtree, then the root, and finally the right subtree?
In tree traversal, each node is visited
.
Binary tree