rooted tree
directed tree in which one vertex has been designated the root
anti-arborescence
rooted tree with edges oriented into the root node
ordered tree
rooted tree in which the order of the children of each vertex is specified
arborescence
rooted tree with edges oriented out of the root node
parent pointer tree
tree data structure in which each node has a pointer to its parent node
binary tree
tree data structure in which each node has at most two children