Instructions

Construct a basic tree:

Create a class TreeNode which includes:

An integer value $($int$)$ as the data.

References to its child nodes $($e$.$g$.,$ left and right for a binary tree or a list

for a general tree$).$

Create a Tree class to manage the tree structure. The Tree class should include:

The Root node.

A TraverseTree method for traversing the tree, using each of the

Traversal methods discussed in class

An AddNode method, which adds a new node to the tree

C# please