¿Qué es un árbol binario en VB? No está en nuestros libros, qué conocimientos relacionados con los árboles binarios se deben probar y cómo calcular los nodos del árbol binario final.

Árbol binario

En informática, un árbol binario es un árbol ordenado con como máximo dos subárboles por nodo. Por lo general, las raíces de los subárboles se denominan "subárbol izquierdo" y "subárbol derecho". Los árboles binarios se utilizan a menudo como árboles de búsqueda binarios y montones binarios. Cada nodo de un árbol binario tiene como máximo dos subárboles (no hay nodos con un grado mayor que 2. Los subárboles de un árbol binario se pueden dividir en subárboles izquierdo y derecho, y el orden no se puede invertir). El i-ésimo nivel de un árbol binario tiene como máximo 2 (i-1) nodos de potencia; un árbol binario con profundidad k tiene como máximo 2k veces? 1 nodos para cualquier árbol binario T, si el número de nodos terminales (es decir, deja El número de nodos) es n0, y el número de nodos con grado 2 es n2, entonces n0 = n2 1.

Dos diferencias principales entre árboles y árboles binarios:

1. No hay límite para el grado máximo de nodos en un árbol, mientras que el grado máximo de un nodo en un árbol binario es 2;

2. Los nodos del árbol no se dividen en izquierda y derecha, mientras que los nodos del árbol binario se dividen en izquierda y derecha. ...

El árbol es una importante estructura de datos no lineal. Intuitivamente, es una estructura en la que los elementos de datos (llamados nodos en el árbol) se organizan de acuerdo con relaciones de rama, muy parecidas a las de los árboles. eso. Las estructuras de árboles existen ampliamente en el mundo objetivo. Por ejemplo, la genealogía de la sociedad humana y varias organizaciones sociales pueden representarse mediante imágenes de árboles. Los árboles también se utilizan ampliamente en el campo de la informática. Por ejemplo, al compilar un programa fuente de la siguiente manera, se puede utilizar un árbol para representar la estructura gramatical del programa fuente de la siguiente manera. Otro ejemplo es que en los sistemas de bases de datos, la estructura de árbol es también una de las formas organizativas importantes de la información. Todos los problemas con relaciones jerárquicas se pueden describir mediante árboles.