[Leetcode] 0100. El mismo árbol

Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github

Tabla de contenido

Fácil

Dadas las raíces de dos árboles binarios pag y q, escribe una función para verificar si son iguales o no.

Dos árboles binarios se consideran iguales si son estructuralmente idénticos y los nodos tienen el mismo valor.

Ejemplo 1:

Aporte: p = [1,2,3], q = [1,2,3]
Producción: verdadero

Ejemplo 2:

Aporte: p = [1,2], q = [1,nulo,2]
Producción: FALSO

Ejemplo 3:

Aporte: p = [1,2,1], q = [1,1,2]
Producción: FALSO

Restricciones:

El número de nodos en ambos árboles está en el rango [0, 100].
-10 ⁴ <= Nodo.val <= 10 ⁴

Pitón

				
					Complejidad de tiempo #: O(n) Complejidad de espacio #: O(n) de la importación de tipos Clase opcional TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right clase Solución: def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool: si p == None y q == None: devuelve True si p == None o q == None: devuelve False si p.val != q.val: devuelve False devuelve self.isSameTree(p.left, q.left) y self.isSameTree(p.right, q.right) p = TreeNode(1) p.left = TreeNode(2) p.right = TreeNode(2) q = TreeNode(1) q.left = TreeNode(2) q.right = TreeNode(2) print(Solution().isSameTree(p, q))

Fácil

Pitón

Artículos relacionados