Data Structure - Binary Search Tree - PHP Implementation Dec 8 2020 Data Structure and Algorithm a few seconds read (About 3 words) To be completed…