Zdaję sobie sprawę, że czas działania BFS i DFS na ogólnym wykresie to O (n + m), gdzie n jest liczbą węzłów, a m jest liczbą krawędzi, a to dlatego, że dla każdego węzła należy uwzględnić listę sąsiadów. Jaki jest jednak czas działania BFS i DFS, gdy jest ono wykonywane na drzewie binarnym? Uważam, że powinno być O (n), ponieważ możliwa liczba krawędzi, które mogą wyjść z węzła, jest stała (tj. 2). Potwierdź, czy jest to poprawne zrozumienie. Jeśli nie, to proszę wyjaśnić, jaka jest prawidłowa złożoność czasowa BFS i DFS na drzewie binarnym?