int *arr=NULL; int size=0; void inorder (struct TreeNode *root) { if(root) { inorder(root->left); arr=(int *)realloc(arr,sizeof(int)*(++size)); arr[size-1]=root->val; inorder(root->right); } } int* inorderTraversal (struct TreeNode* root, int* returnSize) { inorder(root); *(returnSize)=size; return arr; } // No entiendo cuál es el error que cometí, pero me está dando una respuesta incorrecta. Los casos . . . Read more
Hay un sitio de comercio electrónico. Todos los días, cuando se ejecuta el programa, debe devolver el producto destacado. El producto destacado es el producto más vendido del día. En caso de que se identifiquen dos o más productos como productos destacados, entonces el método debe ordenarlos alfabéticamente y luego . . . Read more
Estoy usando bts de https://www.npmjs.com/package/@datastructures-js/binary-search-tree. No quiero recorrer todo el árbol usando el método traverseInOrder, ¿cómo puedo detenerme y salir de la función después de que se cumpla la condición? bts.traverseInOrder((node) => { if (condición) return; });
La imagen siguiente muestra un conjunto que supuestamente describe una relación transitiva binaria: La notación de la primera flecha parece buena al principio, hasta que vi el nodo d. Pensé que, dado que d no puede llegar a b (ni a ningún otro nodo, pero se conecta a c), ¿no . . . Read more
Crear todos los subconjuntos de un array usando método iterativo. {1,2,3,4} Los subconjuntos deben ser creados en un orden específico: {{}, {1}, {1,2}, {1,3}, {1,4}, {1,2,3}, {1,2,4}, {1,3,4}, {1,2,3,4}, {2}, {2,3}….} Creando todos los subconjuntos desde el recorrido de 0 a pow(2,n)-1. Esto no garantiza el orden necesario. ¿Cómo se . . . Read more