Me doy cuenta de que el tiempo de ejecución de BFS y DFS en un gráfico genérico es O (n + m), donde n es el número de nodos y m es el número de bordes, y esto se debe a que para cada nodo se debe considerar su lista de adyacencia. Sin embargo, ¿cuál es el tiempo de ejecución de BFS y DFS cuando se ejecuta en un árbol binario? Creo que debería ser O (n) porque el número posible de bordes que pueden salir de un nodo es constante (es decir, 2). Por favor confirme si esta es la comprensión correcta. Si no, explique cuál es la complejidad correcta de BFS y DFS en un árbol binario.