You recently started working as a data analyst for a largedefense company, which is currently implementing software thatrequires a binary tree implementation. Examine th

Recently Started Working Data Analyst Large Defense Company Currently Implementing Softwar …

You recently started working as a data analyst for a largedefense company, which is currently implementing software thatrequires a binary tree implementation. Examine the following binarytree (Adamchik, 2009):You must perform the following tasks:Implement a binary tree using any programing language.Write a method that performs an in-order tree traversal.Write a method that performs a pre-order tree traversal.Write a method that performs a post-order tree traversal.Your program should build a binary tree and contain thefollowing methods:In-order tree traversalPre-order tree traversalPost-order tree traversalTo submit this assignment, create a zip file that contains thefollowing:Program source codeOutput screenshot