Usando conceptos de teoría de grafos
Un árbol binario es un árbol enraizado que también es un árbol ordenado (también conocido como árbol plano) en el que cada nodo tiene como máximo dos hijos. Un árbol enraizado naturalmente imparte una noción de niveles (distancia desde la raíz), por lo que para cada nodo se puede definir una noción de niños como los nodos conectados a él un nivel por debajo. La ordenación de estos niños (por ejemplo, dibujándolos en un avión) hace posible distinguir al niño izquierdo del niño derecho. Pero esto todavía no distingue entre un nodo con hijo izquierdo pero no derecho de uno con hijo derecho pero no izquierdo.
Una forma más informal de hacer la distinción es decir, citando la Enciclopedia de Matemáticas, que “cada nodo tiene un hijo izquierdo, un hijo derecho, ninguno, o ambos” y especificar que estos “son árboles binarios” todos diferentes “.
- ¿Podemos implementar un algoritmo genético sin usar mutación?
- ¿Qué debo saber sobre la programación de chat?
- ¿Estoy perdiendo el tiempo implementando la estructura de datos elementales (Stacks, Queues y LinkedLists) como parte de la preparación para una entrevista de prácticas en Google?
- ¿Qué programas pueden determinar las instrucciones de plegado de origami para una forma tridimensional dada?
- Si un generador de números aleatorios generara 1600 números del 1 al 16, ¿cuántos habría de cada número?
Por supuesto, hay muchos tipos de árboles binarios que incluyen árbol binario enraizado, árbol binario completo, árbol binario perfecto, árbol binario completo, árbol binario equilibrado, etc. Diferentes árboles binarios tienen algunas propiedades comunes.
Un binario también puede tener muchas operaciones, como inserción, eliminación, travesía, etc.
Puedes ver este enlace: Árbol binario
