¿Cuántos campos de puntero tiene una lista enlazada binaria con n nodos?
Entonces el dominio de enlace vacío tiene 2n-(n-1)=n 1;
El dominio de enlace no vacío tiene 2n-(n 1)=n-1.
El grado de un árbol binario representa el número de subárboles o sucesores directos de un nodo, y el grado de un árbol binario es un subárbol o un árbol unario. El grado 2 son dos subárboles, o hay dos árboles bifurcados en los subárboles izquierdo y derecho, y el grado máximo es 2.
Datos extendidos:
Un árbol binario con profundidad k y 2 k-1 nodos se denomina árbol binario completo. La característica de este tipo de árbol es que el número de nodos en cada nivel es el mayor. En un árbol binario, un árbol binario es un árbol binario completo si todos los niveles, excepto el último nivel, están llenos y el último nivel está lleno o le faltan varios nodos consecutivos a la derecha.
La profundidad de un árbol binario completo con n nodos es Floor(log2n) 1. Un árbol binario completo con profundidad k tiene al menos 2k-1 nodos y como máximo 2k-1 nodos.