Professional Documents
Culture Documents
Post Order Tree
Post Order Tree
ARRAY
LINKED LIST
STACK
QUEUE
THIS ARE BASICALLY COLLECTIONS OF DIFFERENT
KINDS IN WHICH DATA IS ARRANGED IN A
SEQUENTIAL MANNER.
IN ALL THIS WE HAVE A LOGICAL START AND
A LOGICAL END.
AS WE UNDERSTAND, THESE DATA
STRUCTURES ARE WAYS TO STORE AND
ORGANIZE DATA IN COMPUTERS.
WHERE DO WE USE TREE AS DATA STRUCTURE?
TREE DATA STRUCTURE IS USED TO REPRESENT
HIERARCHICAL DATA
FOR EXAMPLE:
A FAMILY TREE
ORGANIZATIONAL CHART
PARTS OF THE TREE
• In this traversal method, the root node is visited last, hence the name. First we
traverse the left subtree, then the right subtree and finally the root node.
• We start from A, and following Post-order traversal, we first visit the left
subtree B. B is also traversed post-order. The process goes on until all the
nodes are visited. The output of post-order traversal of this tree will be −
•D→E→B→F→G→C→A
ALGORITHM