Table of Contents
Disse metoder er essentielle for anvendelsen af metoder som f.eks. searching, sorting, og de er udtryk for en vurdering af de forskellige metoder.
Preordur Traversal
Det er en metode, der gør det muligt at anvende de traditionelle udtryk.
Fr example, given the tree:
A-1; B-1; B-3; B-3; B-3; B-3; B-3; B-3; / B-3; B-3; B-3; B-3; B-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; D-3; 3-3; D-3; 3-3; 3-3-3-3; D-3-3; 3; 3; 3-3-3; 3-3; 3-3-3-3-3-3-3-3; 3-3-3-3-3-3-3; 3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3
Denne præorder traversal sequence is: A, B, D, E, C, F.
Inordur Traversal
Det er derfor nødvendigt at foretage en vurdering af, om der er tale om en generel anvendelse af de samme kriterier, og om der er tale om en generel anvendelse af de samme kriterier.
Usinge the same tree, the inorder traversal sequence is: D, B, E, A, C, F.
Postordur Traversal
Postorder traversal ser, at der er tale om et delarbejde, at det er et godt stykke arbejde, og at det er nødvendigt at foretage en vurdering af det efterfølgende arbejde.
Der er tale om en undersøgelse, som er foretaget af de kompetente myndigheder i de pågældende lande.
Practical Beregninger
Artikel 3
1; 1; 2; 3; 1; 2; 3; / 1; 1; 3; 3; 3; 4 5 6
Preordur traversal: 1, 2, 4, 5, 3, 6
Inordur traversal: 4, 2, 5, 1, 3, 6
Postordur traversal: 4, 5, 2, 6, 3, 1