What basic operation is used to traverse a tree.
Answers
Answered by
2
Explanation:
In-order Traversal In this traversal method, the left subtree is visited first, then the root and later the right sub-tree. We should always remember that every node may represent a subtree itself. If a binary tree is traversed in-order, the output will produce sorted key values in an ascending order.
Answered by
12
To traverse any tree with depth-first search, perform the following operations recursively at each node:
Perform pre-order operation.
For each i from 1 to the number of children do: Visit i-th, if present. Perform in-order operation.
Perform post-order operation..
please mark as brainliest...
Similar questions