Dada una array que representa el recorrido en orden, encuentre todos los árboles binarios posibles con el recorrido en orden dado e imprima sus recorridos en preorden. Ejemplos: Input: in[] = {3, 2}; Output: Preorder traversals of different possible Binary Trees are: 3 2 2 3 Below are different possible binary trees 3 2 \ … Continue reading «Encuentre todos los árboles binarios posibles con Inorder Traversal dado»
Considere una cuadrícula anxn con índices de la esquina superior izquierda como (0, 0). Dyck Path es una escalera desde la parte inferior izquierda, es decir, (n-1, 0) hasta la parte superior derecha, es decir, (0, n-1) que se encuentra sobre las celdas diagonales (o celdas en línea desde la parte inferior izquierda hasta la … Continue reading «camino dick»
Dado un número n, encuentre el número de expresiones de paréntesis válidas de esa longitud. Ejemplos: Input: 2 Output: 1 There is only possible valid expression of length 2, «()» Input: 4 Output: 2 Possible valid expression of length 4 are «(())» and «()()» Input: 6 Output: 5 Possible valid expressions are ((())), ()(()), ()()(), (())() … Continue reading «Encuentre el número de expresiones de paréntesis válidas de longitud dada»
En este artículo, primero se analiza el recuento de posibles BST (árboles de búsqueda binarios), luego se analiza la construcción de todos los BST posibles. ¿Cuántos BST estructuralmente únicos para claves de 1..N? For example, for N = 2, there are 2 unique BSTs 1 2 \ / 2 1 For N = 3, there … Continue reading «Construya todos los BST posibles para las claves 1 a N»