Mythical Creature Family tree

Create a program that simulates a simple family tree of mythical creatures, where the progenitor of the family tree of is at the root, and their descendants are nodes in a binary tree. Each mythical creature can have two direct descendants. The program allows users to search for a specific creature and find their ancestors, as well as print out the tree on Creatures.

Your menu should allow for the user to add a child$/$root$,$ print the tree, and search the tree for a $$specific creature then print all its ancestors.

In your submission include a screen shot of the "print all" results that show a tree created by your program of at least height $3.($Use any creatures you like$)$

$$

Example Output:

$```$

$===$Menu$===$

$0)$ add Root Creature$$

$=============$

$>>$input: $0$

$>>$input Name: Dragon

$===$Menu$===$

$1)$ add Creature$$

$2)$ print all

$3)$ print specific$$

$=============$

$>>$input: $1$

$===$Creatures$===$

$$Dragon

$=============$

$>>$input Node name: Dragon

$>>$input L or R child: L

$>>$input Name: Wyvern

$.$

$===$Menu$===$

$1)$ add Creature$$

$2)$ print all

$3)$ print specific$$

$=============$

$>>$input: $1$

$===$Creatures$===$

$$Dragon

$/\backslash$

Wyvern$$

$=============$

$>>$input Node name: Dragon

$>>$input L or R child: R

$>>$input Name: Drake

$.$

$===$Menu$===$

$1)$ add Creature$$

$2)$ print all

$3)$ print specific$$

$=============$

$>>$input: $1$

$===$Creatures$===$

$$Dragon

$/\backslash$

Wyvern$$ Drake

$=============$

$>>$input Node name: Drake

$>>$input L or R child: L

$>>$input Name: Hydra

$.$

$===$Menu$===$

$1)$ add Creature$$

$2)$ print all

$3)$ print specific$$

$=============$

$>>$input: $3$

$>>$input Node name: Hydra

The Hydra is descended from the Drake who is descended from the Dragon

$.$

$===$Menu$===$

$1)$ add Creature$$

$2)$ print all

$3)$ print specific$$

$=============$

$>>$input: $2$

$$Dragon

$/\backslash$

Wyvern$$ Drake

$/$

$$ Hydra