Leetcode

La serialización es el proceso de convertir una estructura de datos o un objeto en una secuencia de bits para que pueda almacenarse en un archivo o en un búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde en el mismo entorno informático o en otro.

Diseñar un algoritmo para serializar y deserializar un árbol binario. No existe ninguna restricción sobre cómo debe funcionar su algoritmo de serialización/deserialización. Solo hay que asegurarse de que un árbol binario pueda serializarse en una cadena y que esta cadena pueda deserializarse en la estructura del árbol original.

Aclaración: El formato de entrada/salida es el mismo que utiliza LeetCode para serializar un árbol binario. No es necesario que sigas necesariamente este formato, así que sé creativo y piensa en enfoques diferentes.

Dada la raíz de un árbol binario, devuelve el orden de nivel del recorrido de los valores de sus nodos. (es decir, de izquierda a derecha, nivel por nivel).

Una ruta en un árbol binario es una secuencia de nodos donde cada par de nodos adyacentes en la secuencia tiene un borde que los conecta. Un nodo solo puede aparecer en la secuencia como máximo una vez. Tenga en cuenta que la ruta no necesita pasar por la raíz.

La suma de rutas de una ruta es la suma de los valores de los nodos en la ruta.

Dada la raíz de un árbol binario, devuelve la suma máxima de rutas de cualquier ruta no vacía.

Para un árbol binario T, podemos definir una operación de inversión de la siguiente manera: elegir cualquier nodo e intercambiar los subárboles secundarios izquierdo y derecho.

Un árbol binario X es equivalente en términos de inversión a un árbol binario Y si y sólo si podemos hacer que X sea igual a Y después de una cierta cantidad de operaciones de inversión.

Dadas las raíces de dos árboles binarios root1 y root2, devuelve verdadero si los dos árboles son equivalentes o falso en caso contrario.

Dadas las raíces de dos árboles binarios p y q, escriba 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.

Diseñe un algoritmo para codificar una lista de cadenas en una cadena. Luego, la cadena codificada se envía a través de la red y se decodifica nuevamente a la lista original de cadenas.

Dada una cadena s, devuelve el número de subcadenas palindrómicas que contiene.

Una cadena es un palíndromo cuando se lee igual hacia atrás que hacia adelante.

Una subcadena es una secuencia contigua de caracteres dentro de la cadena.

Dada una cadena s, devuelve la subcadena palindrómica más larga en s.

Una frase es un palíndromo si, después de convertir todas las letras mayúsculas en minúsculas y eliminar todos los caracteres no alfanuméricos, se lee igual hacia adelante y hacia atrás. Los caracteres alfanuméricos incluyen letras y números.

Dada una cadena s, devuelve verdadero si es un palíndromo, o falso en caso contrario.

Dada la raíz de un árbol binario, devuelve su profundidad máxima.

La profundidad máxima de un árbol binario es el número de nodos a lo largo de la ruta más larga desde el nodo raíz hasta el nodo hoja más alejado.