A data structure in which each node contains one parent and no more than two children. See quad tree and splay tree. Binary Tree. Advertisement. THIS DEFINITION IS FOR PERSONAL USE ONLY.