Dados dos árboles binarios no vacíos s y t , comprobar si el árbol t tiene exactamente la estructura y los mismos valores de nodo con un subárbol del s . Un subárbol de s es un árbol formado por un nodo en sy todos los descendientes de este nodo. El árbol s también podría ser considerado como un subárbol de sí mismo.
Ejemplo 1:
Árbol dado:
3
/ \
4 5
/ \
1 2
Dado el árbol t:
4
/ \
1 2
Devuelve verdadero , porque t tiene la misma estructura y valores de nodo con un subárbol de s.
Ejemplo 2:
Árbol dado:
3
/ \
4 5
/ \
1 2
/
0
Dado el árbol t:
4
/ \
1 2