es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: BINARY-SEARCH-TREE

Bucle infinito en el algoritmo de búsqueda binaria.

Soy un traductor de español que traduce documentos de TI. Traduzca lo siguiente al español. No traduzca el código y la salida en markdown. Soy un novato en algoritmos. Recientemente he comenzado a estudiar la búsqueda binaria e intenté implementarla por mi cuenta. La tarea es simple: tenemos una matriz . . . Read more

Estoy trabajando en un problema de Leetcode: Dado el nodo raíz de un árbol binario, devuelve la travesía en orden ascendente de valores de sus nodos.

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