java data structure

Your Java code should construct and traverse a tree, which Is given on the next page to represent the structure of a supermarket, allowing for the addition of nodes representing aisles, categories, and products. You should output a postorder traversal of the tree and output the total number of products In the supermarket.

Define a tree data structure to represent the structure of a supermarket. Include the following

classes.

TreeNode class:

$$ Represents a single node in the supermarket tree. Each node has a name $($such as "Dairy" or "Milk"$),$ an array of children nodes $($children$),$ and the current size of the children array $\{$size$).$

$$ Provides an overloaded constructor to initialize a node with a name and a capacity for the number of children it can have.

$$ Provides a method addChild to add a child node to the current node

SupermarketTree class:

$$ Represents the entire tree structure of the supermarket.

$$ Each instance has a root node representing the root of the tree, as well as a capacity variable to specify the maximum number of children each node can have and a totalProducts variable to keep track of the total number of products in the supermarket.

$$ Provides an overloaded constructor to initialize the tree with a root node's name and a capacity for the number of children.

$$ Defines a recursive method addNode to add nodes to the tree based on a given path $($an array of strings representing the hierarchical structure$).$

$$ Implements a postorder traversal algorithm with the postorderTraversal recursive method to traverse the tree in a postorder manner, counting the total number of products.

$$ Includes a method getTotalProducts to retrieve the total number of products counted during traversal

SupermarketTreeTest class:

$$ Contains the main method to test the functionality of the SupermarketTree class.

$$ Creates an instance of SupermarketTree and specifies the capacity of $10$ for each node's children array.

$$ Defines an array paths containing hierarchical paths representing the structure of the supermarket $($aisles$,$ categories, and products$).$

$$ Iterates over each path in the paths array and adds the corresponding nodes to the supermarket tree.

$$ Performs a postorder traversal of the tree, print Its postorder structure and count the total number of products.

$$Prints the total number of products counted in the supermarket tree.