Binary Search Tree. Tree A nonlinear data structure consisting of nodes, each of which contains data and pointers to other nodes. Each node has only.