Graph and Tree Traversal methods

Question 1

what are the two ways of traversing a graph

Answer 1

depth first approach, breadth first approach

Question 2

what is the method of conducting a depth first approach on a graph

Answer 2

travel down each branch then nachtrack

Question 3

what is the method of conducting a breadth first approach on a graph

Answer 3

look at all the connection on a node then travel to the next node

Question 4

does the order of nodes when traversing a graph matter

Answer 4

no, they will acheive the same purpose

Question 5

what are the three methods of traversing a tree

Answer 5

preorder traversal, inorder traversal, postorder traversal

Question 6

what is the method of conducting a preorder approach on a tree

Answer 6

it is a top down traversal method, where the roots is met first

Question 7

what is the method of conducting a inorder approach on a tree

Answer 7

left to right traversal method, where the root is met in the middle step

Question 8

what is the method of conducting a postorder approach on a tree

Answer 8

bottom up traversal method, where the root is met last

Question 9

how can the order be worked out by using dots

Answer 9

after placing the dots a line is drawn anticlockwise and any dot that connects is recorded, for preorder dots are on the left, inorder has them below and for post order they are to the right