lesson 21/05/20 Tree traversal algorithms

Question 1

name the 3 ways of traversing a tree

Answer 1

• preorder
• inorder
• postorder

Question 2

how does preorder work

Answer 2

1) visits the root
2) traverses to the left subtree
3) traverses to the right subtree

Question 3

how does postorder work

Answer 3

1) traverses to the left subtree
2) traverses to the right subtree
3) visits the root

Question 4

how does inorder work

Answer 4

1) traverses to the left subtree
2) visits the root
3) traverses to the right subtree