Description
#include<stdio.h
/* 1 – Define symbolic constants MAX to represent the number of nodes in the tree*/
/* 2 – Define the structure of node where data represents either the operator or the operand in the node and the
children are represented as integer */
/* 3 – Declare an array of nodes and initialise the values based on the Index Referencing table. Where there is
supposed to be a NULL – because it is a leaf and not an operand, use -1 instead of 0 because 0 is the first
array index */
void displayNode(char data);
void preorder(int i);
void postorder(int i);
void inorder(int i);
main()
{
printf(“\nPre Order Traversal : “);
preorder(0);
printf(“\nInOrder Traversal : “);
inorder(0);
printf(“\nPost Order Traversal : “);
postorder(0);
}
void displayNode(char data)
{
printf(“%c”, data);
}
/*4 – Complete the function definition for the preorder function */
void preorder(int i)
{
if (i != -1)
{
}
}
/*5 – Complete the function definition for the postorder function */
void postorder(int i)
{
if (i != -1)
{
}
}
/*6 – Complete the function definition for the inorder function */
void inorder(int i)
{
if (i != -1)
{
}
}