Code Language: C++

Implement a binary tree using an array, vector, or linked list. (Note: duplicates are allowed in a binary tree).

Store the following elements using the properties of a binary search tree.

144, 59, 288, 19, 13, 5, 109, 12, 118, 25, 33, 101, 18, 66, 77, 55, 24, 49, 29

Perform the in-order, post-order, pre-order, breadth-first traversals.

In addition to the traversals, develop software to print out the binary tree by level.

Develop software to show the parent-child relationship for all the nodes of the tree.

Please include instructions.