1. Binary Tree Basics 2. Binary Tree Definition• Every node has at most two children a leftchild and a right child.• Root - the top most node in a tree.…