Arbol Binario en C++

Es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. Pilas. Colas. Arbol Binario.

Es cualquiera de los nodos apuntados por uno de los nodos del árbol. Nodo Raíz. Nodo Izquierdo. Nodo Derecho. Nodo Hijo.

Es el nodo que contiene un puntero al nodo actual. Nodo Izquierdo. Nodo Padre. Nodo Hijo.

Es el nodo que no tiene padre. Nodo Raíz. Nodo Hoja. Nodo Izquierdo.

Es el nodo que no tiene hijos. Nodo Padre. Nodo Hoja. Nodo Raíz.

estos son los nodos que no pertenecen a ninguna de las dos categorías anteriores. Nodo Rama. Nodo Raíz. Nodos Dependientes.

es el número potencial de hijos que puede tener cada elemento de árbol. Grado. Nivel. Orden.

se define para cada elemento del árbol como la distancia a la raíz, medida en nodos. Orden. Nivel. Grado.

se define como el nivel del nodo de mayor nivel. Orden. Altura. Grado.

Es el nodo a partir del cual se desarrolla el árbol, si perdemos este nodo, perderemos el acceso a todo el árbol. Nodo Hijo. Nodo Raíz. Nodo Hijo.

Es una operación que se utiliza para localizar un nodo dentro de un árbol. Insertar. Recorrer. Buscar.

Es la operacion que se utiliza para desplazarse dentro de un árbol. Buscar. Moverse. Rocorrer.

Un árbol tiene varias formas de recorerse, ¿cuantas en total ?. Cuatro. Tres. Dos.

En este recorrido se procesa primero el subárbol izquierdo, después el derecho y por último el nodo actual. In - orden. Post- orden. Pre - Orden.

En este recorrido se procesa recursivamente el hijo izquierdo, luego se procesa el nodo actual y finalmente se procesa recursivamente el nodo o hijo derecho. Post - Orden. Pre - Orden. In - Orden.