Árbol binario similar y árbol binario equivalente

Árbol binario similar y árbol binario equivalente

tema

Determinar si dos árboles binarios son similares

Código (código fuente haga clic aquí)

Si se trata de juzgar el árbol binario equivalente: ambos tienen la misma secuencia topológica y los datos de los nodos correspondientes deben ser los mismos. Simplemente agregue una pequeña condición sobre una base similar, a saberbt1->data==bt2->data

Como:

 if (bt1 != NULL && bt2 != NULL &&bt1->data==bt2->data&&        
 CHECKBTREE(bt1->lchild, bt2->lchild) && CHECKBTREE(bt1->rchild, bt2->rchild)) {      
   return 1;   
    }