PreOrder InOrder and PostOrder Traversals For the following

PreOrder, InOrder, and PostOrder Traversals

For the following Binary Tree:

Provide the complete PreOrder, InOrder, and PostOrder Traversals.

Ben Vader Luke Yoda Yaddle Mace Plo Shaak Leia Bail R2 C-3PO

Solution

Predorder Traversal is:

Vader,Luke,Ben,Yoda,Mace,Plo,Shaak,Yaddle,Leia,Bail,R2,C-3PO

Indorder Traversal is:

Ben,Luke,Shaak,Plo,Mace,Yoda,Yaddle,Vader,Leia,R2,Bail,C-3PO

PostOrder Traversal is:

Ben,Shaak,Plo,Mace,Yaddle,Yoda,Luke,R2,C-3PO,Bail,Leia