Un árbol binario es un conjunto finito de nodos, el cual puede ser vacío o un conjunto conjunto que consta de un nodo raíz enlazado enlazado a dos árboles árboles binarios disjuntos denominados árbol izquierdo y subárbol derecho.
El árbol binario es un árbol en el que cada nodo no puede tener mas de dos hijos o descendientes. Es un árbol de grado 2.
Sus recorridos son
Preorden: raíz,izquierda,derecha A, B, D, E, C, F, G
Posorden: izquierda,raíz,derecha D, E, B, F, G, C, A
Inorden: izquierda,derecha,raiz D, B, E, A, F, C, G
Los temas menciones los presento una compañera por medio de diapositivas las cuales mostró varios ejemplos de los recorridos e realizo la clase mas didáctica aunque sus temas no eran amplios pero los explico bien
No hay comentarios:
Publicar un comentario