Computer Science, asked by juniper8, 8 months ago

What basic operation is used to traverse a tree.​

Answers

Answered by Anonymous
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 atharva420
12

{\huge{\fcolorbox{red}{green}{\orange{\boxed{\underbrace{\overbrace{\mathfrak{\orange{\fcolorbox{red}{purple}{Answer}}}}}}}}}}

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