using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DSA_ASSIGNMENT_3_Q6{    class node    {        public int value;        public node left;        public node right;    }    class tree    {        public node root = null;        public tree()        {            root = null;        }        public node returnroot()        {            return root;        }        public void add(int e)        {            node n = new node();            n.value = e;            if (root == null)            {                root = n;            }            else            {                node current = root;                node parent;                while (true)                {                    parent = current;                    if (e “);                inorder(root.right);            }        }        public void preorder(node root)        {            if (root != null)            {                Console.Write(root.value + “->”);                preorder(root.left);                preorder(root.right);            }        }        public void postorder(node root)        {            if (root != null)            {                postorder(root.left);                postorder(root.right);                Console.Write(root.value + “->”);            }        }    }    class Program    {        static void Main(string args)        {            tree bt = new tree();            bt.add(34);            bt.add(15);            bt.add(65);            bt.add(62);            bt.add(69);            bt.add(42);            Console.WriteLine(“inorder Traversal: “);            bt.inorder(bt.returnroot());            Console.WriteLine(”
“);            Console.WriteLine(“Preorder Traversal: “);            bt.preorder(bt.returnroot());            Console.WriteLine(”
“);            Console.WriteLine(“Postorder Traversal: “);            bt.postorder(bt.returnroot());            Console.Write(”
Enter value to be searched: “);            int f = int.Parse(Console.ReadLine());            Console.WriteLine(”
Searched Value: {0}”, bt.search(bt.returnroot(), f));            Console.Write(”
Enter value to delete: “);            int del = int.Parse(Console.ReadLine());            bt.delete(bt.returnroot(), del);            Console.WriteLine(”
After Deletion:”);            Console.WriteLine(“inorder Traversal: “);            bt.inorder(bt.returnroot());            Console.WriteLine(”
“);            Console.WriteLine();            Console.ReadLine();        }    }}