1
Question
Top to down traversing of tree is called
Top to down traversing of tree is called
Open in App
Solution
The correct option is B Preorder
Top to down traversing
of tree is called Preorder.
Tree traversal is a form of
graph traversal and refers to the process of visiting each node in a tree
data structure, exactly once. Such traversals are classified by the order in
which the nodes are visited.
Unlike linear data structures (Array,
Linked List, Queues, Stacks, etc) which have only one logical way to traverse
them, trees can be traversed in different ways. Preorder traversal is used to
create a copy of the tree. Preorder traversal is also used to get prefix
expression on of an expression tree.
Top to down traversing of tree is called Preorder.
Tree traversal is a form of graph traversal and refers to the process of visiting each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited.
Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be traversed in different ways. Preorder traversal is used to create a copy of the tree. Preorder traversal is also used to get prefix expression on of an expression tree.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
