ordered tree
rooted tree in which the order of the children of each vertex is specified
search tree
data structure in tree form sorted for fast lookup
k-ary tree
tree data structure in which each node has at most k children
parse tree
ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar