Mir ist klar, dass die Laufzeit von BFS und DFS in einem generischen Graphen O (n + m) ist, wobei n die Anzahl der Knoten und m die Anzahl der Kanten ist. Dies liegt daran, dass für jeden Knoten die Adjazenzliste berücksichtigt werden muss. Was ist jedoch die Laufzeit von BFS und DFS, wenn es in einem Binärbaum ausgeführt wird? Ich glaube, es sollte O (n) sein, weil die mögliche Anzahl von Kanten, die von einem Knoten ausgehen können, konstant ist (d. H. 2). Bitte bestätigen Sie, ob dies das richtige Verständnis ist. Wenn nicht, erläutern Sie bitte die korrekte Zeitkomplexität von BFS und DFS in einem Binärbaum.