Si se da dos árbol binario de búsqueda ¿Cómo puedo comprobar si uno es sub-árbol del otro

votos
0

Si se da dos árbol binario de búsqueda ¿Cómo puedo comprobar si uno es sub-árbol del otro. Es el mismo algoritmo que comprueba si un árbol es el árbol secundario de otra verdad en este caso?

Algo de aquí Comprueba si un árbol es un subárbol de otra

T1 Traverse. Si el nodo actual es igual al nodo raíz de T2, atravesar ambos de los árboles (T2 y el subárbol actual de T1) al mismo tiempo. Comparar el nodo actual. Si siempre son iguales, T2 es un subárbol de T1

sugerir amablemente

Publicado el 24/04/2011 a las 14:49
fuente por usuario
En otros idiomas...                            


1 respuestas

votos
0

Sí, un árbol binario es un tipo particular de árbol, porque este algoritmo funciona para cualquier árbol, que sin duda va a trabajar para un árbol binario.

Respondida el 24/04/2011 a las 15:32
fuente por usuario

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more