Los árboles son estructuras no lineales jerárquicas utilizadas para representar datos relacionados. Los árboles binarios constan de nodos con hasta dos hijos y se usan comúnmente para representar expresiones algebraicas. Existen diferentes formas de recorrer un árbol binario de forma preorden, inorden o posorden.
2. a) T contiene un nodo distinguido R, llamado raíz de T, y
los restantes nodos de T forman un par ordenado de
árboles binarios disjuntos T1 y T2.
Si T contiene una raíz R, los dos árboles se llaman,
respectivamente, subárbol izquierdo y derecho de la raíz R.
R
A
B C
D E F G