1. Binary Trees 2. Parts of a binary tree A binary tree is composed of zero or morenodes Each node contains: Avalue(some sort of data item) A reference or pointer to aleft…
