SLR 26/ Algorithms

Question 1

Name the 3 traversal algorithms

Answer 1

Pre-Oder traversal
In-Order traversal
Post-Order traversal

Question 2

purpose of Pre-Oder traversal

Answer 2

Copying a tree

Question 3

purpose of In-Order traversal

Answer 3

If applied to a binary search tree it will output the contents in ascending order

Question 4

purpose of Post-Order traversal

Answer 4

Converting infix expressions to Reverse Polish Notation (RPN)​

Producing a postfix expression from an expression tree​

Emptying a tree