1.Binary Search Tree#include do#include {#includeprintf("n***MENU***");#includeprintf("n1.CREATEn2.INSERT");struct…
